2020-12-12

Map接口： Map集合下所有元素都是键值对储存，并可将两个对象作为键值对一起储存。其作为有序集合，可以通过键key访问相应储存的值value。

Map接口较collection接口简单一些，其下也没有collection接口那么复杂。且因为是有序集合，可以很好的应用于很多场合，算是比较常用的集合了。

1.HashMap（用的最多的）：

HashMap根据键的hashCode值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序却是不确定的。----HashMap最多只允许一条记录的键为null，允许多条记录的值为null（这点恰恰与hashtable不同，且允许空的键值让它无法满足线程安全，但我们还是不会考虑hashtable，因为效率实在太低了啊）。----HashMap非线程安全，即任一时刻可以有多个线程同时写HashMap，可能会导致数据的不一致。

具体结构如图。

结构上HashMap主体为一个数组，在每个数组元素上是一个单向链表（有序条件），链表里存在的是一个个的嵌套类 ——Entry，可以看见Entry里包含的四个属性：
key, value键值对我就不解释了。hash表示的是hash值，它的意义是加速键值对的查找，key的作用是为了将元素适当地放在各个桶里。还有就是对于一个数据块，哪怕只改动其一个比特位，其hash值的改动也会非常大。所以将hash值应用于数据的存贮中可以抵抗hash碰撞，最近刚刚看了MD5，这里刚好可以用于解释这个。

例如：一个机构，最经典就是银行，存你的密码，是没有机构敢存你的原密码的（泄露就玩完，完全没有挽救余地），但MD5（hash算法）算法是不可逆的，只能单向得到答案，无法逆推计算数据（不能说绝对无法计算，任何算法都有破解的可能，好的算法破解代价可以达到无法支付）。

转回来，Entry最后的next是用于链接链表上下一个Entry用的。

2.TreeMap（用的不算多的）

TreeMap实现SortedMap接口，能够把它保存的记录根据键排序，默认是按键值的升序排序，也可以指定排序的比较器。
当用Iterator遍历TreeMap时，得到的结果是排过序的。所以如果使用排序的映射，建议使用TreeMap。
在使用TreeMap时，key必须实现Comparable接口或者在构造TreeMap传入自定义的Comparator，否则会在运行时抛出类转换异常。

3.Hashtable（很尴尬的）

和HashMap一样，Hashtable 也是一个散列表，它存储的内容是键值对(key-value)映射。
Hashtable 继承于Dictionary，实现了Map、Cloneable、java.io.Serializable接口。
Hashtable 的函数都是同步的，这意味着它是线程安全的。它的key、value都不可以为null。Hashtable中的映射不是有序的。
跟HashMap一样，Hashtable内部也有一个静态类叫Entry，但其实是个键值对对象，保存了键和值的引用。
但其实Hashtable 用的很少，不需要线程安全的场合可以用HashMap,需要线程安全的场合可以用ConcurrentHashMap代替，就很尴尬。

4.ConcurrentHashMap（并行线程）

ConcurrentHashMap 和 HashMap 很像，但它支持并发操作。（我的理解就到这儿了，这个实在没用过，先给一下定义）
ConcurrentHashMap：ConcurrentHashMap 是一个 Segment 数组，它的内部细分了若干个小的 HashMap ，Segment 通过继承 ReentrantLock 来进行加锁，所以每次需要加锁的操作锁住的是一个 Segment，这样只要保证每个 Segment 是线程安全的，也就实现了全局的线程安全。且版本不同实现不同，所以还请看详细解释———ConcurrentHashMap详解

5.LinkedHashMap

这个就比较简单了，LinkedHashMap是HashMap的一个子类，保存了记录的插入顺序，在用Iterator遍历时，会按顺序获取。相当于就多了个排序（这个排序可以自操控，自行操作排序的比较器），除此之外，并无差别。但大多时候，我们常用的还是hashmap。

下面是Map整个接口及其下接口详解图：