sizeCtl == -1 表示table正在初始化;sizeCtl
sizeCtl 为负数时,怎么区分「正在初始化」和「正在扩容」
关键看值的具体构成:
sizeCtl == -1表示 table 正在初始化;sizeCtl 才表示正在扩容。但不能直接用 <code>sizeCtl == -1做唯一判断——因为扩容启动时第一线程会把sizeCtl设为(rs ,而 <code>RESIZE_STAMP_SHIFT是 16,所以这个值一定是远小于 -1 的负数(比如 -2147483646),绝不会是 -1。常见误判点:有人看到
sizeCtl 就认为“一定在扩容”,结果在 initTable() 里漏掉对 <code>sizeCtl == -1的单独处理,导致自旋逻辑出错。
sizeCtl == -1:仅出现在initTable()中 CAS 成功后、table 还未赋值前的瞬时状态sizeCtl == (rs :扩容开始,<code>rs是 resize stamp,由resizeStamp(n)计算得出,确保不同容量扩容互不干扰sizeCtl == (rs (n ≥ 1):已有 n 个线程加入扩容,每次 <code>helpTransfer()或transfer()都会 CAS 自增 1为什么扩容时 sizeCtl 要用位移加法而不是直接存线程数
因为要同时编码两个信息:扩容事件标识(stamp)和参与线程数。JDK 用高 16 位存 stamp,低 16 位存线程计数(+2 是起始偏移,避免和 -1 冲突)。这样
sizeCtl一个 int 就能承载完整上下文。如果只存线程数,就无法区分「同样是 -5,是 4 个线程在扩容容量为 16 的表,还是在扩容容量为 32 的表」——而 stamp 正是用来唯一标记某次扩容动作的。
- stamp 由
resizeStamp(int n)生成,核心是Integer.numberOfLeadingZeros(n) | (1 ,保证不同 <code>n得到不同 stamp- 低 16 位最大能记 65535 个线程,实际受限于
NCPU,几乎不可能溢出- 直接用
AtomicInteger存线程数看似简单,但丢失了扩容意图的语义,无法安全终止或校验迁移进度transfer() 中 sizeCtl 减 1 的时机和风险点
每个线程完成自己负责的一段数据迁移后,都要执行一次
U.compareAndSwapInt(this, SIZECTL, sc, sc - 1)。但这里容易踩两个坑:
- 减之前没做
sc == (rs 的校验,可能把其他线程刚写入的 stamp 覆盖掉(CAS 失败是常态,必须循环重试)- 减完发现
sizeCtl == (rs ,说明自己是最后一个线程,此时要检查是否全部迁移完毕(<code>nextTable == null或transferIndex ),再把 <code>table指向新表、nextTable = null、sizeCtl = sc(即新阈值)- 没有在 finally 块里执行减操作,一旦迁移中途抛异常,
sizeCtl永远卡在高位,后续所有 put 都会阻塞在helpTransfer()自旋里initTable() 里 sizeCtl 从 -1 变成 0.75n 的那步为什么必须用 finally
因为初始化过程可能被中断(比如 OOM、线程被 kill),如果只在 try 块末尾赋值
sizeCtl = sc,一旦出错,sizeCtl就永远卡在 -1,后续所有线程进initTable()都会Thread.yield()空转,CPU 拉满但无进展。源码中
finally { sizeCtl = sc; }是兜底保障:哪怕 new 数组成功但后续赋值失败,至少让sizeCtl恢复成正数,下一轮自旋就能跳过初始化逻辑,直接走 put 流程。这个细节暴露了 ConcurrentHashMap 对「状态终态一致性」的强要求——它不依赖 JVM 安全点或 GC 回收来清理中间态,所有关键状态变更都靠 volatile + CAS + finally 三重保险。
如何通过 ConcurrentHashMap 的 SizeCtl 变量源码分析其复杂的扩容状态切换逻辑
本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门AI工具
相关专题
Java是一个通用术语,用于表示Java软件及其组件,包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。
12037
2023.06.15
java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。
9122
2023.07.05
Java是一种广泛使用的高级编程语言,用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码,需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。
1264
2023.08.01
Java是一种广泛应用于编程领域的高级编程语言。在Java中,保留两位小数是指在进行数值计算或输出时,限制小数部分只有两位有效数字,并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。
1028
2023.08.02
java基本数据类型有:1、byte;2、short;3、int;4、long;5、float;6、double;7、char;8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容,供大家免费下载体验。
1516
2023.08.02
java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容,供大家免费下载体验。
3149
2023.08.02
Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来,随着Java语言在软件开发领域的广泛应用,越来越多的人对Java编程感兴趣,并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章,欢迎大家前来学习阅读和下载。
20391
2023.08.03
DBeaver数据导入专题,整理Excel、CSV、SQL、TXT等常见文件的数据导入方法,涵盖目标数据库选择、数据表创建、字段映射、数据类型设置及导入参数配置等操作,帮助用户将本地文件中的数据写入数据库,并了解批量导入、重复数据处理和导入失败等常见问题的解决方法。
20
2026.11.05
热门下载
相关下载
精品课程
共6课时 | 12.1万人学习
共79课时 | 161.7万人学习
共6课时 | 54.7万人学习
最新文章










