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

灰太狼 2022-07-15 00:10 199阅读 0赞

### [点击查看 Java 集合框架深入理解 系列][Java _]， - ( ゜- ゜)つロ 乾杯~ ###

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

--------------------

## 什么是 Map ##

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

数学中的函数：

![这里写图片描述][20161025222801415]

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

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

## Map 的三个 collection 视图： ##

![这里写图片描述][20161025193401464]

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 这一组映射关系。

![这里写图片描述][20161025225202362]

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());
        }

## Map 的实现类 ##

![这里写图片描述][20161025193344555]

Map 的实现类主要有 4 种：

*  Hashtable  
    
    
     *  古老，线程安全
 *  HashMap  
    
    
     *  速度很快，但没有顺序
 *  TreeMap  
    
    
     *  有序的，效率比 HashMap 低
 *  LinkedHashMap  
    
    
     *  结合 HashMap 和 TreeMap 的有点，有序的同时效率也不错，仅比 HashMap 慢一点

其中后三个的区别很类似 Set 的实现类：

*  HashSet
 *  TreeSet
 *  LinkedHashSet

Map 的每个实现类都应该实现 2 个构造方法：

1.  无参构造方法，用于创建一个空的 map
2.  参数是 Map 的构造方法，用于创建一个包含参数内容的新 map

第二种构造方法允许我们复制一个 map。

虽然没有强制要求，但自定义 Map 实现类时最好都这样来。

## 总结 ##

Map 有以下特点：

*  没有重复的 key
 *  每个 key 只能对应一个 value, 多个 key 可以对应一个 value
 *  key,value 都可以是任何引用类型的数据，包括 null
 *  Map 取代了古老的 Dictionary 抽象类

注意：  
可以使用 Map 作为 Map 的值，但禁止使用 Map 作为 Map 的键。因为在这么复杂的 Map 中，equals() 方法和 hashCode() 比较难定义。

另一方面，你应该尽量避免使用“可变”的类作为 Map 的键。如果你将一个对象作为键值并保存在 Map 中，之后又改变了其状态，那么 Map 就会产生混乱，你所保存的值可能丢失。

## Thanks ##

[https://docs.oracle.com/javase/8/docs/api/java/util/Map.html][https_docs.oracle.com_javase_8_docs_api_java_util_Map.html]  
[https://docs.oracle.com/javase/tutorial/collections/interfaces/map.html][https_docs.oracle.com_javase_tutorial_collections_interfaces_map.html]  
[https://docs.oracle.com/javase/tutorial/collections/implementations/map.html][https_docs.oracle.com_javase_tutorial_collections_implementations_map.html]  
[http://www.cnblogs.com/skywang12345/p/3308931.html][http_www.cnblogs.com_skywang12345_p_3308931.html]  
[http://www.nowamagic.net/librarys/veda/detail/1202][http_www.nowamagic.net_librarys_veda_detail_1202]

[Java _]: http://blog.csdn.net/u011240877/article/category/6447444
[Collection]: http://blog.csdn.net/u011240877/article/details/52773577
[20161025222801415]: /images/20220715/a15ebe70463f4d4eba60fbaebb345d45.png
[20161025193401464]: /images/20220715/3af0923873b64dda8a267284124ea041.png
[20161025225202362]: /images/20220715/c0ea69a1dac341879d2914cf7f92b912.png
[20161025193344555]: /images/20220715/9ed07b9178f34da28054ad0e2ad4d2a6.png
[https_docs.oracle.com_javase_8_docs_api_java_util_Map.html]: https://docs.oracle.com/javase/8/docs/api/java/util/Map.html
[https_docs.oracle.com_javase_tutorial_collections_interfaces_map.html]: https://docs.oracle.com/javase/tutorial/collections/interfaces/map.html
[https_docs.oracle.com_javase_tutorial_collections_implementations_map.html]: https://docs.oracle.com/javase/tutorial/collections/implementations/map.html
[http_www.cnblogs.com_skywang12345_p_3308931.html]: http://www.cnblogs.com/skywang12345/p/3308931.html
[http_www.nowamagic.net_librarys_veda_detail_1202]: http://www.nowamagic.net/librarys/veda/detail/1202