ConcurrentHashMap的扩容机制

前言

因为ConcrrentHashMap在jdk1.7和1.8中的实现机制不一样，所以要分开讲解；

JDK1.7中使用segment分段锁实现，1.8中使用CAS+Synchronized实现了更细粒度的锁；

jdk1.7

1、1.7是通过ReentrantLock进行的加锁

2、每个Segment相当于一个小型的HashMap

3、扩容的判断是每个Segment内部单独判断的，判断是否超过阈值

4、如果需要扩容，每个Segment内部会进行扩容，和HashMap的扩容逻辑类似

5、先生成新的数组，然后在转移到新的数组中

jdk1.8

1、1.8版本是通过CAS+Synchronized实现的加锁；

2、当某个线程进行put时，如果发现ConcurrentHashMap正在进行扩容，那么该线程会一起进行扩容；

ConcurrentHashMap支持多线程同时扩容；扩容之前先生成一个新数组；转移元素时，先将原数组分组，

将每组分给不同的线程来同时进行元素的转移，每个线程负责一组或者多组元素的转移工作。

3、如果put时发现没有进行扩容，则将key-value添加到ConcurrentHashMap中，再判断是否需要扩容