ConcurrentHashMap在jdk1.7和jdk1.8中的不同（简单说）

原博客：
https://www.cnblogs.com/lujiango/p/7580558.html
http://www.importnew.com/28263.html

CouncurrentHashMap 线程安全

一、CouncurrentHashMap<jdk1.7>底层：

1.底层数据结构

<jdk1.7>：数组（Segment） + 数组（HashEntry） + 链表（HashEntry节点）
底层一个Segments数组，存储一个Segments对象，一个Segments中储存一个Entry数组，存储的每个Entry对象又是一个链表头结点。

2.通过什么保证线程安全

<jdk1.7>
分段锁：对整个桶数组进行了分割分段(Segment)，每一把锁只锁容器其中一部分数据，多线程访问容器里不同数据段的数据，就不会存在锁竞争，提高并发访问率。
<jdk1.8>
使用的是优化的synchronized 关键字同步代码块 和 cas 操作了维护并发。

3.底层数据结构

hashMap同hashTable；都是使用数组 + 链表结构
ConcurrentHashMap
<jdk1.7> ：使用 Segment数组 + HashEntry数组 + 链表
<jdk1.8> ：使用 Node数组+链表+ 红黑树

4. 效率

hashMap只能单线程操作，效率低下
hashTable使用的是synchronized方法锁，若一个线程抢夺了锁，其他线程只能等到持锁线程操作完成之后才能抢锁操作
《1.7》ConcurrentHashMap 使用的分段锁，如果一个线程占用一段，别的线程可以操作别的部分，
《1.8》简化结构，put和get不用二次哈希，一把锁只锁住一个链表或者一棵树，并发效率更加提升。

二、CouncurrentHashMap<jdk1.8>底层：

1.数据结构

Node数组+链表 / 红黑树， 类似hashMap<jdk1.8>
Node数组使用来存放树或者链表的头结点，当一个链表中的数量到达一个数目时，会使查询速率降低，所以到达一定阈值时，会将一个链表转换为一个红黑二叉树，通告查询的速率。

 

2、通过什么保证线程安全

通过使用Synchroized关键字来同步代码块，而且只是在put方法中加锁，在get方法中没有加锁

 

节选自：https://blog.csdn.net/qq_41884976/article/details/89532816