前言
因为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中,再判断是否需要扩容