浅谈Java中的Map
Map概述
将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。
Map接口和Collection接口有何不同：
- Map是双列的，Collection是单列的
- Map的键唯一，Collection的子体系Set是唯一的
- Map集合的数据结构针对键有效，跟值无关；Collection集合的数据结构是针对元素有效
Entry
Map中还有一个嵌套接口Entry
成员方法
成员方法
Map中元素的遍历
对于Map中的元素进行遍历的时候，有两种方式：
- 使用键来找值。先获取Map中键的集合，再根据键获取到其对应的值。
- 获取Map中的键值对，在键值对中分别获取键和值。
HashMap
基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。
此类不保证映射的顺序，特别是它不保证该顺序恒久不变，即HashMap中的元素的存取顺序是不一致的。此实现不是同步的。
构造方法
成员方法
HashMap和Hashtable的区别
HashMap和Hashtable在方法的使用上，没有多大的区别。在线程安全上有区别。
HashMap：线程不安全，效率高，允许键和值是null。实现不是同步的。
Hashtable：线程安全，效率低，不允许键和值是null。实现是同步的。
LinkedHashMap
Map 接口的哈希表和链接列表实现，具有可预知的迭代顺序。此实现与 HashMap 的不同之处在于，后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，该迭代顺序通常就是将键插入到映射中的顺序（插入顺序），即LinkedHashMap中的元素的存取顺序是一致的。
构造方法
成员方法
TreeMap
基于红黑树（Red-Black tree）的 NavigableMap 实现。该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。 此实现不是同步的。