并发容器类Map

HashMap

JDK1.7中，HashMap采用数组+链表存储数据，通过插入key的hashcode对数组取模，找到对应位置，插入该位置后面链表。当链表越来越长的时候，查询效率会越来越低。当插入数据时，判断如果 Map中元素个数>数组长度*0.75（threshold）并且当前插入数组位置不为null ，则数组扩容2倍，并执行transfer方法重新计算hash值

JDK1.8中，HashMap源码可读性比较差，同样采用数组存储，只不过当链表长度>=8时，会自动将链表转化为红黑树

ConcurrentHashMap

JDK1.7中，ConcurrentHashMap采用数组存储（数组本身无法扩容），每一个数组元素都是HashTable（Segment），HashTable本身的put，remove方法都加了synchronized关键字保证原子性，所以保证ConcurrentHashMap的线程安全。Segment内部HashTable支持扩容，与HashMap原理相同。

JDK1.8中，ConcurrentHashMap采用数组+链表存储数据，链表也会转换为红黑树，扩容时会锁定链表，在transfer数据时时将链表头部状态置为Moved，标明当前状态。ConcurrentHashMap通过CAS操作保证原子性。

ConcurrentSkipListMap

ConcurrentSkipListMap是跳表，线程安全，key值有序，提高查询效率。每一个Node有没有Index是随机的，每个Index有Level值。TreeMap的key值有序但是线程不安全。ConcurrentSkipListMap先查询right，后查询down。