讲师中心 微信公众号
AI工具推荐 视频效率加速

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

阿静姑娘_5815

阿静姑娘_5815

发布时间:2026-04-13 22:21:34

|

609人浏览过

|

来源于php中文网

原创

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

如何通过 concurrenthashmap 的 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 三重保险。

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

热门AI工具

更多
码上飞
码上飞 Hot

一款基于自然语言的AI应用开发平台,可根据用户描述自动生成应用程序,帮助个人和团队快速完成应用原型与开发。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

相关专题

更多
java
java

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

12037

2023.06.15

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

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

9122

2023.07.05

java自学难吗
java自学难吗

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

7812

2023.07.31

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

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

1264

2023.08.01

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

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

1028

2023.08.02

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

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

1516

2023.08.02

java有什么用
java有什么用

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

3149

2023.08.02

java在线网站
java在线网站

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

20391

2023.08.03

DBeaver怎么导入数据
DBeaver怎么导入数据

DBeaver数据导入专题,整理Excel、CSV、SQL、TXT等常见文件的数据导入方法,涵盖目标数据库选择、数据表创建、字段映射、数据类型设置及导入参数配置等操作,帮助用户将本地文件中的数据写入数据库,并了解批量导入、重复数据处理和导入失败等常见问题的解决方法。

20

2026.11.05

热门下载

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

精品课程

更多
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn