深入分析ConcurrentHashMap1.8的扩容实现

最新推荐文章于 2023-05-16 19:24:51 发布
最新推荐文章于 2023-05-16 19:24:51 发布
阅读量205 收藏
点赞数 1
分类专栏： java 编程语言 后端 文章标签： java cas it 程序员 多线程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44178161/article/details/85161591
版权
本文详细探讨了ConcurrentHashMap在1.8版本中的扩容实现。在元素数量达到特定阈值时，会触发扩容操作。通过transfer方法，保证在并发环境下高效地迁移元素到新数组。该过程涉及ForwardingNode、链表拆分和红黑树节点的处理，确保并发安全和性能。
摘要由CSDN通过智能技术生成

此谓知本，此谓知之至也 《礼记·大学》
ConcurrentHashMap相关的文章写了不少，有个遗留问题一直没有分析，也被好多人请教过，被搁置在一旁，即如何在并发的情况下实现数组的扩容。

什么情况会触发扩容
当往hashMap中成功插入一个key/value节点时，有可能触发扩容动作：
1、如果新增节点之后，所在链表的元素个数达到了阈值 8，则会调用treeifyBin方法把链表转换成红黑树，不过在结构转换之前，会对数组长度进行判断，实现如下：

在这里插入图片描述
如果数组长度n小于阈值MIN_TREEIFY_CAPACITY，默认是64，则会调用tryPresize方法把数组长度扩大到原来的两倍，并触发transfer方法，重新调整节点的位置。
在这里插入图片描述
2、新增节点之后，会调用addCount方法记录元素个数，并检查是否需要进行扩容，当数组元素个数达到阈值时，会触发transfer方法，重新调整节点的位置。

在这里插入图片描述
transfer实现

最低0.47元/天 解锁文章
java老司机
关注
专栏目录
第七篇：ConcurrentHashMap扩容的详细介绍以及多线程测试（基于JDK1.8）
码农飞哥
01-31 1860
前言 前面对ConcurrentHashMap做了个一个整体的介绍，但是还有些疑问没问解决？ ConcurrentHashMap是啥时候进行扩容的？ ConcurrentHashMap到底是怎么扩容的呢？ ConcurrentHashMap在扩容时为啥要构造链表的反序排列？ ConcurrentHashMap为啥不允许key和value为null呢？ 带着这三个问题，我们来开始今天的学习。 C...
ConcurrentHashMap1.8扩容实现详解
JYX2333的博客
06-19 766
上一篇ConcurrentHashMap源码解析中只是初步分析了ConcurrentHashMap的实现，这篇将详细讲述ConcurrentHashMap的扩容实现过程。 触发扩容的情况 当往ConcurrentHashMap中插入一个Key/Value结点时，有可能触发扩容。 1.第一种情况； 如果新增结点后，所在链表的元素大于等于阈值8，则会调用treeifyBin()方法，把链表转化为红黑树，但是再进行结构转换之前，还需要对数组长度进行判断。 treeifyBin()方法： private final
ConcurrentHashMap1.8 的扩容
jerry_player的博客
03-19 1400
什么情况会触发扩容 当往hashMap中成功插入一个key/value节点时，有可能触发扩容动作： 1、如果新增节点之后，所在链表的元素个数达到了阈值 8，则会调用treeifyBin方法把链表转换成红黑树，不过在结构转换之前，会对数组长度进行判断，实现如下： 如果数组长度n小于阈值MIN_TREEIFY_CAPACITY，
ConcurrentHashMap1.8 - 扩容详解
y41992910的博客
04-10 6249
简介        ConcurrenHashMap 在扩容过程中主要使用 sizeCtl 和 transferIndex 这两个属性来协调多线程之间的并发操作，并且在扩容过程中大部分数据依旧可以做到访问不阻塞，具体是如何实现的，请继续 。   说明：该源码来自于 jdk_1.8.0_162 版本 。   特别说明：不想看源码可直接跳到后面直接看...
JUC源码解析-ConcurrentHashMap1.8
业精于勤荒于嬉 行成于思毁于随
06-14 6799
前言 1.8后的ConcurrentHashMap与之前有截然不同的设计，之前是分段锁的思想，通过采用分段锁Segment减少热点域来提高并发效率。1.8利用CAS+Synchronized来保证并发更新的安全，底层采用数组+链表+红黑树的存储结构。 在此再一次膜拜Doug Lea大神，高山仰止。1.8的ConcurrentHashMap有6313行代码，之前大概是1000多行。 这篇文章也...
ConcurrentHashMap1.8源码分析
程序人生|
12-27 342
文章简介 想必大家对HashMap数据结构并不陌生，JDK1.7采用的是数组+链表的方式，JDK1.8采用的是数组+链表+红黑树的方式。虽然JDK1.8对于HashMap有了很大的改进，提高了存取效率，但是线程安全的问题不可忽视，所以就有了线程安全的解决方案，比如在方法上加synchronized同步锁的HashTable，或者并发包中的ConcurrentHashMap线程安全类，本文就来和大家...
翻了ConcurrentHashMap1.7 和1.8的源码，我总结了它们的主要区别。
m0_73311735的博客
09-29 757
Java7 中 ConcurrentHashMap 使用的分段锁，也就是每一个 Segment 上同时只有一个线程可以操作，每一个 Segment 都是一个类似 HashMap 数组的结构，它可以扩容，它的冲突会转化为链表。但是 Segment 的个数一但初始化就不能改变。Java8 中的 ConcurrentHashMap 使用的 Synchronized 锁加 CAS 的机制。结构也由 Java7 中的Segment 数组 + HashEntry 数组 + 链表进化成了。
ConcurrentHashMap底层详解(图解扩容)（JDK1.8）
热门推荐
愿万事胜意
06-13 2万+
数据结构 使用数组+链表+红黑树来实现，利用 CAS + synchronized 来保证并发更新的安全 源码分析 put方法 public V put(K key, V value) { return putVal(key, value, false); } final V putVal(K key, V value, boolean onlyIfAbsent) { if (key == null || value == null) throw
ConcurrentHashMap（JDK1.8）的扩容方法transfer的源码分析
Myd
06-15 3024
ConcurrentHashMap扩容过程的源码分析；对ConcurrentHashMap迁移数据过程中，多线程如何协作？链表类型如何迁移？红黑树如何迁移？如何确保数据完成迁移？对ConcurrentHashMap可能存在数据丢失的情况。
ConcurrentHashMap1.8的扩容实现
2301_78145678的博客
05-16 255
方法实现了在并发的情况下，高效的从原始组数往新数组中移动元素，假设扩容之前节点的。分布如下，这里区分蓝色节点和红色节点，是为了后续更好的分析：在上图中，第。方法记录元素个数，并检查是否需要进行扩容，当数组元素个数达。、如果新增节点之后，所在链表的元素个数达到了阈值。个槽位插入新节点之后，链表元素个数已经达到了。的节点，是一个链表结构，先定义两个变量节点。自循环处理每个槽位中的链表元素，默认。的引用，在处理完每个槽位的节点之。，则直接跳过，继续处理下一个槽位。，遍历红黑树中的节点，同样根据。
【面试篇】ConcurrentHashMap1.8 扩容细节
Mind_programmonkey的博客
12-11 2751
ConcurrentHashMap1.8 扩容细节 1.什么情况下进行扩容？ 一般是下列两种情况会进行扩容： 一种是链表冲突达到了8个节点，但是数组长度不满足64会进行扩容，触发transfer方法扩容； 一种是新增节点之后，判断数组个数是否达到阈值，若达到阈值, 触发transfer方法扩容； 而单线程和多线程也是分为两种情况: 没有其他线程正在执行扩容，则当前线程自身发起扩容（单线程）； 已经有其它线程正字执行扩容，则当前线程会尝试协助“数据迁移”；（多线程并发）； 这两种情况，通过传入第二个
【JUC系列】并发容器之ConcurrentHashMap(JDK1.8版)扩容图解说明
coding and writing
06-06 941
ConcurrentHashMap(JDK1.8版)扩容图解说明
ConcurrentHashMap的扩容实现（jdk1.8）
Black_Me的博客
03-22 1347
文章目录深入分析ConcurrentHashMap的扩容实现什么情况会触发ConcurrentHashMap扩容transfer实现 深入分析ConcurrentHashMap的扩容实现 什么情况会触发ConcurrentHashMap扩容 第一种： 如果新增节点之后，所在链表的元素个数达到了阈值 8，则会调用 treeifyBin 方法把链表转换成红 黑树，不过在结构转换之前，会对数组长度进行判断，实现如下： private final void treeifyBin(Node<K,V>[]
Java 容器源码分析之ConcurrentHashMap
aikuangchou2298的博客
04-19 124
深入浅出ConcurrentHashMap（1.8） 前言 HashMap是我们平时开发过程中用的比较多的集合，但它是非线程安全的，在涉及到多线程并发的情况，进行put操作有可能会引起死循环，导致CPU利用率接近100%。 final HashMap<String, String> map = new HashMap<String, String>(2); ...
JDK1.8 ConcurrentHashMap扩容函数注释
08-14 254
转自：https://www.jianshu.com/p/2829fe36a8dd /** * Moves and/or copies the nodes in each bin to new table. See * above for explanation. * * transferIndex 表示转移时的下标，初始为扩容前的 length。 * * 我们假设长度是 32...
认真学习jdk1.8下ConcurrentHashMap的扩容机制
小小默：进无止境
11-28 3477
jdk1.7下的rehash会对某段的某个数组进行二倍扩容，然后把链表拆分放到数组的不同位置。jdk1.8下ConcurrentHashMap的扩容就要麻烦了。 首先在链表转化为树的时候，会判断tab.length
ConcurrentHashMap 1.8代码实现
最新发布
05-31
ConcurrentHashMap 1.8 的扩容过程与 ConcurrentHashMap 1.7 相比，更加高效。它采用了一种“分段锁粒度更细”的方式，只对需要扩容的 Segment 进行加锁，其他 Segment 可以继续访问，从而提高并发性能。 6. 其他...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值