Java 集合深入理解（14）：Map 概述

张拭心 shixinzhang

发布于 2018-01-05 14:57:39

9190

发布于 2018-01-05 14:57:39

文章被收录于专栏：拭心的安卓进阶之路拭心的安卓进阶之路

终于把 List 常用的几种容器介绍完了，接下来开始 Map 的相关介绍。

什么是 Map

Java 中的 Map 接口是和 Collecti o n 接口同一等级的集合根接口，它表示一个键值对 (key-value) 的映射。类似数学中函数的概念。

数学中的函数：

一个 Map 中，任意一个 key 都有唯一确定的 value 与其对应，这个 key-value 的映射就是 map。

Map 中元素的顺序取决于迭代器迭代时的顺序，有的实现类保证了元素输入输出时的顺序，比如说 TreeMap；有的实现类则是无序的，比如 HashMap。

Map 的三个 collection 视图：

Map 接口提供了三种角度来分析 Map:

KeySet
Values
Entry

1.KeySet

KeySet 是一个 Map 中键（key）的集合，以 Set 的形式保存，不允许重复，因此键存储的对象需要重写 equals() 和 hashCode() 方法。

在上图就是保存 AA, BB, CC, DD… 等键的集合。

可以通过 Map.keySet() 方法获得。

2.Values

Values 是一个 Map 中值 (value) 的集合，以 Collection 的形式保存，因此可以重复。

在上图就是保存 90,90,56,78… 等值的集合。

通过 Map.values() 方法获得。

3.Entry

Entry 是 Map 接口中的静态内部接口，表示一个键值对的映射，例如上图中 AA-90 这一组映射关系。

Entry 具有上图中的方法：

getKey() , 获取这组映射中的键 key
getValue() , 获取这组映射中的值 value
setValue() , 修改这组映射中的值
hashCode() , 返回这个 Entry 的哈希值
equals() , 对比 key-value 是否相等

通过 Map.entrySet() 方法获得的是一组 Entry 的集合，保存在 Set 中，所以 Map 中的 Entry 也不能重复。

public Set<Map.Entry<K,V>> entrySet();

Map 的三种遍历方式

根据 Map 提供的三种视图，可以有三种 map 遍历方式 :

1.使用 keySet 遍历：

    Set set = map.keySet();
    for (Object key : set) {
        System.out.println(map.get(key));
    }

2.使用 values 遍历：

    Collection values = map.values();
    Iterator iterator = values.iterator();
    while (iterator.hasNext()){
        System.out.println("value " + iterator.next());
    }

3.使用 Entry 遍历

    Set entrySet = map.entrySet();
    for (Object o : entrySet) {
        Map.Entry entry = (Map.Entry) o;
        System.out.println(entry);      //key=value
        System.out.println(entry.getKey() + " / " + entry.getValue());
    }