JDK1.7和JDK1.8中concurrentHashMap的区别
一、JDK1.8 和 JDK1.7的几个区别:
数据结构:取消了Segment分段锁的数据结构,取而代之的是数组+链表+红黑树的结构。
保证线程安全机制:JDK1.7采用segment的分段锁机制实现线程安全,其中segment继承自ReentrantLock。JDK1.8采用CAS+Synchronized保证线程安全。
锁的粒度:原来是对需要进行数据操作的Segment加锁,现调整为对每个数组元素加锁(Node)。
定位结点的hash算法简化,会带来弊端:Hash冲突加剧。因此在链表节点数量大于8时,会将链表转化为红黑树进行存储。
查询时间复杂度:从原来的遍历链表O(n),变成遍历红黑树O(logN)。
插入节点:JDK1.7是链表头,JDK1.8是链表尾。
二、ConCurrentHashMap 1.8 相比 1.7的话,主要改变为:
去除 Segment + HashEntry + Unsafe 的实现,
改为 Synchronized + CAS + Node + Unsafe 的实现
其实 Node 和 HashEntry 的内容一样,但是HashEntry是一个内部类。
用 Synchronized + CAS 代替 Segment ,这样锁的粒度更小了,并且不是每次都要加锁了,CAS尝试失败了在加锁。
put()方法中 初始化数组大小时,1.8不用加锁,因为用了个 sizeCtl 变量,将这个变量置为-1,就表明table正在初始化。
三、底层数据结构区别:
<jdk1.7>:数组(Segment) + 数组(HashEntry) + 链表(HashEntry节点)
Node数组+链表 / 红黑树: 类似hashMap<jdk1.8>
参考资料:
https://blog.csdn.net/xiaoqi44325234/article/details/104734354