版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/AnselLyy/article/details/81056198
Map
- Java 中的 Map 接口 是和 Collection 接口 同一等级的集合根接口，它表示一个键值对 (key-value) 的映射。类似数学中 函数 的概念。
- 一个 Map 中，任意一个 key 都有唯一确定的 value 与其对应，这个 key-value 的映射就是 map。
- Map 中元素的顺序取决于迭代器迭代时的顺序，有的实现类保证了元素输入输出时的顺序，比如说 TreeMap；有的实现类则是无序的，比如 HashMap。
Map 接口提供了三种角度分析 Map
- KeySet
- Values
- Entry
KeySet
KeySet 是一个 Map 中键（key）的集合，以 Set 的形式保存，不允许重复，因此键存储的对象需要重写 equals() 和 hashCode() 方法。
可以通过 Map.keySet() 方法获得。
Set set = map.keySet();
for (Object key : set) {
System.out.println(map.get(key));
}Values
Values 是一个 Map 中值 (value) 的集合，以 Collection 的形式保存，因此可以重复。
可以通过 Map.values() 方法获得。
Collection values = map.values();
Iterator iterator = values.iterator();
while (iterator.hasNext()){
System.out.println("value " + iterator.next());
}Entry
Entry 是 Map 接口中的静态内部接口，表示一个键值对的映射
Entry 具有以下方法
- getKey() , 获取这组映射中的键 key
- getValue() , 获取这组映射中的值 value
- setValue() , 修改这组映射中的值
- hashCode() , 返回这个 Entry 的哈希值
- equals() , 对比 key-value 是否相等
通过 Map.entrySet() 方法获得的是一组 Entry 的集合，保存在 Set 中，所以 Map 中的 Entry 也不能重复。
public Set<Map.Entry<K,V>> entrySet();Set entrySet = map.entrySet();
for (Object o : entrySet) {
Map.Entry entry = (Map.Entry) o;
System.out.println(entry);
System.out.println(entry.getKey() + " / " + entry.getValue());
}关于 Map 类集合能不能存储 null 值
| 集合类 | Key | Value | 说明 |
|---|---|---|---|
| HashTable | 不允许 | 不允许 | 线程安全 |
| TreeMap | 不允许 | 允许 | 线程不安全 |
| HashMap | 允许 | 允许 | 线程不安全 |
| LinkedHashMap | 允许 | 允许 | 线程不安全 |
| ConcurrentHashMap | 不允许 | 不允许 | 线程局部安全 |
Map 的几个主要实现类
HashTable
- 古老，线程安全
- 性能较差，已经不推荐使用
TreeMap
- 有序
- 效率比 HashMap 低
HashMap
- 速度很快，但没有顺序
- 线程不安全
- 在多线程情况下在扩容的情况下可能会形成闭环链路，耗光 cpu 资源
LinkedHashMap
- 结合 HashMap 和 TreeMap 的优点，有序的同时效率也不错，仅比 HashMap 慢一点
- 多了一个链表来维护元素插入的顺序吗，遍历效率会高于HashMap
ConcurrentHashMap
- 线程安全
- 取消了 Segment 分段锁的数据结构( jdk1.7 )，取而代之的是数组+链表（红黑树）的结构( jdk1.8 )
- 查询的时间复杂度：O(logN)