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集合都进行粗粒度的锁定。