ConcurrentHashMap在jdk1.8中扩容机制的优化

jdk1.7

(1)1.7版本的ConcurrentHashMap是基于segment分段实现的。
(2)每个segment相当于一个小型的HashMap。
(3)每个Segment内部会进行扩容,和HashMap的扩容机制乐行。
(4)先生成新的数组,然后转移数组到新数组中。
(5)扩容的判断也是每个segment内部单独判断的,判断是否超过了阈值。

jdk1.8版本

(1)1.8版本的ConcurrentHashMap不再基于segment实现,而是基于transient volatile HashEntry<K, V>保存数据。
(2)当某个线程进行put时,如果发现ConcurrentHashMap正在进行扩容的话就会与该线程一起扩容
(3)如果某个线程put时,发现没有正在进行扩容,则将key-value添加到ConcurrentHashMap中,然后判断是否超过了阈值,如果超过了则进行扩容
(4)ConcurrentHashMap致辞多个线程同时扩容
(5)扩容之前先生成一个新数组
(6)在转移元素时,现将原数组分组,将每组分给不同的线程来进行元素的转移,每个线程负责一组或者多组转移工作。

Guess you like

Origin blog.csdn.net/weixin_49131718/article/details/131712459