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

最新推荐文章于 2024-10-09 15:43:35 发布

清和与九

最新推荐文章于 2024-10-09 15:43:35 发布

阅读量299

点赞数

文章标签： java 开发语言

本文链接：https://blog.csdn.net/weixin_49131718/article/details/131712459

版权

JDK1.7的ConcurrentHashMap基于Segment分段实现，每个Segment像小型HashMap，独立扩容。而JDK1.8移除了Segment，使用transientvolatileHashEntry存储数据，多线程可协助扩容，新旧数组转移过程更协同。

摘要由CSDN通过智能技术生成

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）在转移元素时，现将原数组分组，将每组分给不同的线程来进行元素的转移，每个线程负责一组或者多组转移工作。