如何通过 ConcurrentHashMap 的 SizeCtl 变量源码分析其复杂的扩容状态切换逻辑

阿静姑娘_5815

阿静姑娘_5815

2026-04-13

609人浏览

原创

sizeCtl == -1 表示table正在初始化;sizeCtl

如何通过 concurrenthashmap 的 sizectl 变量源码分析其复杂的扩容状态切换逻辑

sizeCtl 为负数时,怎么区分「正在初始化」和「正在扩容」

关键看值的具体构成:sizeCtl == -1 表示 table 正在初始化;sizeCtl 才表示正在扩容。但不能直接用 sizeCtl == -1 做唯一判断——因为扩容启动时第一线程会把 sizeCtl 设为 (rs ,而 RESIZE_STAMP_SHIFT 是 16,所以这个值一定是远小于 -1 的负数(比如 -2147483646),绝不会是 -1。

常见误判点:有人看到 sizeCtl 就认为“一定在扩容”,结果在 initTable() 里漏掉对 sizeCtl == -1 的单独处理,导致自旋逻辑出错。

  • sizeCtl == -1:仅出现在 initTable() 中 CAS 成功后、table 还未赋值前的瞬时状态
  • sizeCtl == (rs :扩容开始,rs 是 resize stamp,由 resizeStamp(n) 计算得出,确保不同容量扩容互不干扰
  • sizeCtl == (rs (n ≥ 1):已有 n 个线程加入扩容,每次 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 ,保证不同 n 得到不同 stamp
  • 低 16 位最大能记 65535 个线程,实际受限于 NCPU,几乎不可能溢出
  • 直接用 AtomicInteger 存线程数看似简单,但丢失了扩容意图的语义,无法安全终止或校验迁移进度

transfer() 中 sizeCtl 减 1 的时机和风险点

每个线程完成自己负责的一段数据迁移后,都要执行一次 U.compareAndSwapInt(this, SIZECTL, sc, sc - 1)。但这里容易踩两个坑:

  • 减之前没做 sc == (rs 的校验,可能把其他线程刚写入的 stamp 覆盖掉(CAS 失败是常态,必须循环重试)
  • 减完发现 sizeCtl == (rs ,说明自己是最后一个线程,此时要检查是否全部迁移完毕(nextTable == null 或 transferIndex ),再把 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 三重保险。

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
java
java

Java是一个通用术语,用于表示Java软件及其组件,包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

2023.06.15

12057

6

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

2023.07.05

9142

9

java自学难吗
java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言,有着较为简洁和易读的语法,本专题为大家提供java自学难吗相关的文章,大家可以免费体验。

2023.07.31

7812

8

java配置jdk环境变量
java配置jdk环境变量

Java是一种广泛使用的高级编程语言,用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码,需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.08.01

1264

3

java保留两位小数
java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中,保留两位小数是指在进行数值计算或输出时,限制小数部分只有两位有效数字,并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.08.02

1028

3

java基本数据类型
java基本数据类型

java基本数据类型有:1、byte;2、short;3、int;4、long;5、float;6、double;7、char;8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.02

1516

5

java有什么用
java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.02

3149

5

java在线网站
java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来,随着Java语言在软件开发领域的广泛应用,越来越多的人对Java编程感兴趣,并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章,欢迎大家前来学习阅读和下载。

2023.08.03

20411

3

配置java环境变量
配置java环境变量

配置Java环境变量是为了让操作系统能够识别和使用Java的相关命令和功能。本专题为大家提供配置java环境变量相关文章,帮助大家解决问题。

2023.08.03

1375

8

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.7万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 134.1万人学习