Java ConcurrentHashMap 的 `helpTransfer` 方法怎么让当前 put 线程协助进行扩容数据迁移

秋静君_7084

秋静君_7084

2026-09-23

136人浏览

原创

concurrenthashmap在jdk 1.8中通过helptransfer实现多线程协助扩容:当put发现forwardingnode(hash=-1)时,线程主动参与迁移,基于transferindex原子抢段、分桶加锁、rehash到新表,避免重复迁移且保障线程安全。

java concurrenthashmap 的 `helptransfer` 方法怎么让当前 put 线程协助进行扩容数据迁移

ConcurrentHashMap 在 JDK 1.8 中采用“分段迁移 + 协助扩容”机制,`helpTransfer` 是其扩容过程中关键的协作入口。当某个线程执行 `put` 发现当前桶(bin)是 `ForwardingNode`(即正在扩容的标记节点),就会主动调用 `helpTransfer`,协助将该 `ForwardingNode` 所指向的旧表(`tab`)中某一段数据迁移到新表(`nextTab`)。

为什么需要 helpTransfer?

ConcurrentHashMap 的扩容不是由单一线程独占完成的,而是允许多个线程并发参与迁移。这样能加快扩容速度、减少单线程阻塞时间,也避免写操作长时间等待。`helpTransfer` 就是让“路过”的 `put` 线程临时变成“搬运工”,分担一部分迁移任务。

helpTransfer 怎么知道该搬哪部分?

它不盲目全量迁移,而是基于当前线程看到的 `ForwardingNode` 和全局状态协同推进:

Alibabacloud Sdk Client Initialization For Java
Alibabacloud Sdk Client Initialization For Java

在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。

下载
  • `ForwardingNode` 本身不存数据,只保存对 `nextTable` 的引用和一个 `sizeCtl` 相关的扩容进度标识;
  • 真正决定“搬哪段”的是 `transferIndex` —— 这是一个原子整数,记录**下一个待分配的迁移区间起始下标**(从旧表末尾向前划分);
  • 线程通过 `cas` 尝试递减 `transferIndex`,成功抢到一个区间(如 `[i, i-1]` 或 `[i, i-32)`)后,就负责把旧表中对应桶位的数据逐个 rehash 搬到新表;
  • 每个桶的迁移逻辑与 `transfer` 主方法一致:遍历链表/红黑树,按 `(hash & (n-1))` 和 `(hash & n)` 判断归属新表的低位(`lo`) 或高位(`hi`)桶,分别构建两个子链/子树,再一次性 CAS 设置到新表对应位置。

协助过程是否安全?如何避免重复迁移?

安全靠三重保障:

  • 桶级锁:迁移前先对旧表中目标桶加锁(`synchronized(f)`),确保同一桶不会被多个线程同时处理;
  • 节点标记:迁移完成后,原桶被设为 `ForwardingNode`,后续线程看到它会继续调 `helpTransfer` 或直接跳转到新表查找;
  • 幂等设计:`ForwardingNode` 的 `find` 方法会直接在 `nextTable` 上查找,即使迁移未完成,读操作也不阻塞;而写操作遇到已迁移桶,会直接写入新表对应位置,不会重复写旧表。

当前线程什么时候停止协助?

不是无限制帮下去:

  • 一旦发现 `nextTable == null` 或 `transferIndex
  • 如果自己抢到的迁移区间已空(如对应桶为 `null`),就继续尝试获取下一个区间;
  • 若协助过程中发现 `sizeCtl` 变成正数(表示扩容已结束),也会立即返回;
  • 协助只是“尽力而为”,不保证完成全部,主扩容线程(触发扩容的那个线程)仍会兜底收尾。

Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南

相关文章

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

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

下载

相关标签:

java

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

相关专题

更多
java
java

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

2023.06.15

8837

6

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

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

2023.07.05

6062

9

java自学难吗
java自学难吗

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

2023.07.31

5432

8

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

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

2023.08.01

984

3

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

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

2023.08.02

808

3

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

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

2023.08.02

1156

5

java有什么用
java有什么用

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

2023.08.02

2329

5

java在线网站
java在线网站

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

2023.08.03

19671

3

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

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

2023.08.03

1055

8

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习