ConcurrentHashMap原理,jdk7和jdk8的区别
jdk7
数据结构:RenntrantLock+Segment+HashEntry,一个Segment中包含了一个hashEntry
数组,每个HashEntry又是一个链表结构,
元素查询:二次hash,第一次hash定位带Segment,第二次hash定位到元素所在的链表的头部。
锁: Segment分段锁,Segment继承了ReentrantLock,锁定操作的Segment,其他的
Segment不受影响,并发度为Segment个数,可以通过构造函数指定,数组扩容会影响其他的segment。
get方法无需加锁,volatile保证。
jdk8 :
数据结构 synchronized + cas +node +红黑树, node 的val和next都用volatile修饰,保证可见性,
查找,替换,复制操作都是用cas
锁: 锁链表的head节点,不影响其他的元素的读写,锁颗粒度更细,效率更高,扩容时,
阻塞所有的读写操作,并发扩容。
读操作无锁,
node的val和next使用volatile修饰,读写线程对该变量互相可见,
数组用volatile修饰,保证扩容时被读线程感知。