ConcurrentHashMap jdk7和jdk8版本的区别

ConcurrentHashMap原理，jdk7和jdk8版本的区别

jdk7 ：

数据结构： ReentrantLock+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 修饰，保证扩容时被读线程感知

谈谈ConcurrentHashMap的扩容机制

1.7版本

1. 1.7版本的ConcurrentHashMap是基于Segment分段实现的

2. 每个Segment相对于⼀个⼩型的HashMap

3. 每个Segment内部会进⾏扩容，和HashMap的扩容逻辑类似

4. 先⽣成新的数组，然后转移元素到新数组中

5. 扩容的判断也是每个Segment内部单独判断的，判断是否超过阈值

1.8版本

1. 1.8版本的ConcurrentHashMap不再基于Segment实现

2. 当某个线程进⾏put时，如果发现ConcurrentHashMap正在进⾏扩容那么该线程⼀起进⾏扩容

3. 如果某个线程put时，发现没有正在进⾏扩容，则将key-value添加到ConcurrentHashMap中，然后判断是否超过阈值，超过了则进⾏扩容

4. ConcurrentHashMap是⽀持多个线程同时扩容的

5. 扩容之前也先⽣成⼀个新的数组

6. 在转移元素时，先将原数组分组，将每组分给不同的线程来进⾏元素的转移，每个线程负责⼀组或多组的元素转移⼯作

ConcurrentHashMap是Java1.5中引用的一个线程安全的支持高并发的HashMap集合类。这篇文章总结了ConcurrentHashMap的内部实现原理，是对于自己理解后的一些整理。

---

1.HashTable与ConcurrentHashMap的对比

HashTable本身是线程安全的，写过Java程序的都知道通过加Synchronized关键字实现线程安全，这样对整张表加锁实现同步的一个缺陷就在于使程序的效率变得很低。这就是为什么Java中会在1.5后引入ConcurrentHashMap的原因。

从图中可以看出，HashTable的锁加在整个Hash表上，而ConcurrentHashMap将锁加在segment上（每个段上），这样我们在对segment1操作的时候，同时也可以对segment2中的数据操作，这样效率就会高很多。

2.ConcurrentHashMap的内部结构

ConcurrentHashMap主要有三大结构：整个Hash表，segment（段），HashEntry（节点）。每个segment就相当于一个HashTable。