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