ConcurrentHashMap

JDK 1.7中的ConcurrentHashMap

原理：

JDK 1.7的ConcurrentHashMap的锁机制基于粒度更小的分段锁，分段锁其实是一种锁的设计，并不是具体的一种锁，对于ConcurrentHashMap而言，分段锁技术将Key分成一个一个小Segment存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一段数据的时候，其他段的数据也能被其他线程访问，能够实现真正的并发访问。

内部结构：

1.HashEntry HashEntry结构用于存储“Key-Value对”（即“键-值对”）数据，以及存储其后继节点的指针。 2.Segment ConcurrentHashMap中的一个段称为Segment，Segment继承了ReentrantLock，所以一个段又是一个ReentrantLock。Segment内部拥有一个HashEntry数组类型的成员table，数组中的每个元素又是一个链表，这个由HashEntry链接起来的链表对应一个哈希表的桶，也就是说，table的一个元素对应哈希表的一个桶。 3.ConcurrentHashMap ConcurrentHashMap在默认并发级别会创建包含16个Segment对象的数组，每个Segment大约守护整个哈希表中桶总数的1/16，其中第N个哈希桶由第N mod 16个锁来保护。

缺点：

1、锁粒度太大

2、由于自身数据结构的原因，添加元素时需要定位两次

3、可能会导致链表过长从而导致查询效率低

JDK 1.8中的ConcurrentHashMap

结构：

JDK 1.8中ConcurrentHashMap的内部结构采用数组+链表或红黑树来实现，引入了红黑树的结构，当桶的节点数超过一定的阈值（默认为64）时，JDK 1.8将链表结构自动转换成红黑树的结构，可以理解为将链式桶转换成树状桶。 ConcurrentHashMap的内部结构的层次关系为ConcurrentHashMap→链式桶/树状桶。每次访问的时候只需对一个桶进行锁定，而不需要将整个Map集合都进行粗粒度的锁定。