ConcurrentHashMap中forwardingNode在扩容时作用

落雪吖_4109

落雪吖_4109

2026-04-10

955人浏览

原创

forwardingnode 是 concurrenthashmap 扩容时的协调节点,以 hash=-1、key/value=null 标记已迁移桶,并引导线程转向新表或协助迁移,实现无锁分段扩容。

concurrenthashmap中forwardingnode在扩容时作用

ForwardingNode 是 ConcurrentHashMap 扩容时的关键协调节点,核心作用是标记已迁移的桶(bin),并引导线程转向新表或协助迁移。

标识已迁移的桶,避免重复处理

扩容过程中,原哈希表的每个桶可能被多个线程并发访问。当某个线程完成对一个桶中所有节点的迁移后,会用一个 ForwardingNode 占位该桶。这个节点的 hash 值固定为 -1,key 和 value 为 null,nextTable 指向新表。其他线程读到该节点,就能立刻识别“此桶已迁走”,不再操作旧表中的数据,防止重复迁移或读到中间状态。

引导线程参与迁移或跳转到新表

当线程在 get 或 put 过程中遇到 ForwardingNode:

jinn-node
jinn-node

在Jinn网络为自主项目工作赚取代币奖励,让闲置的OpenClaw代理开始工作。

下载
  • 执行 get:直接调用 find() 方法,在新表(nextTable)中查找,保证读操作不阻塞、不丢失数据;
  • 执行 put 或 compute:先尝试协助扩容(调用 helpTransfer()),帮着迁移几个桶,再继续自己的插入逻辑;
  • 执行 size 或迭代:跳过 ForwardingNode,或通过它感知扩容进度,提升统计准确性。

实现无锁协作扩容的核心机制

ForwardingNode 不是锁,而是一种“状态通告+任务分发”的轻量设计:

  • 它让扩容从“全表独占”变为“分段协作”,每个线程只负责自己遇到的桶;
  • 无需阻塞读操作,写操作也能边扩容边进行;
  • 结合 sizeCtl 的控制位(如标志位 + 协程数),多个线程可安全地推进迁移进度。

注意 ForwardingNode 不是普通数据节点

它的 key、value 均为 null,不能被当作实际映射项使用;hash 固定为 -1,会被 tabAt()、casTabAt() 等底层方法特殊识别;它只存在于扩容过渡期,扩容结束后整个表中不再存在 ForwardingNode。

相关文章

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

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

下载

相关标签:

node

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

相关专题

更多
c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

2023.09.22

529

3

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

2024.03.01

1658

6

线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

2023.08.10

3638

6

PDF转图片方法
PDF转图片方法

需要把 PDF 页面用于上传、预览、分享或图片归档时,PDF 转图片方法专题整理 JPG/PNG 格式选择、逐页导出、清晰度设置、批量下载和结果检查等流程,帮助用户稳定完成 PDF 图片化处理。

2026.09.30

0

26

PixTV AI视频生成与无限画布创作
PixTV AI视频生成与无限画布创作

PixTV专题整理AI视频与视觉内容创作相关功能使用教程,涵盖AI生图、视频生成、无限画布、多模型创作、素材管理、声音音乐及视频剪辑等功能,帮助用户快速掌握PixTV从创意到成片的完整制作方法。

2026.09.29

0

15

Buffalo框架数据库开发全教程
Buffalo框架数据库开发全教程

本专题围绕Buffalo框架数据库开发,讲解database.yml多环境配置、soda与fizz迁移生成回滚、模型结构体标签、增删改查与条件查询、一对多与多对多关联、数据校验、回调钩子、事务处理及原生SQL执行能力。

2026.09.23

200

15

Buffalo框架路由与请求处理实操指南
Buffalo框架路由与请求处理实操指南

本专题讲解Buffalo框架路由与请求处理机制,涵盖路由注册与分组、资源路由、Handler编写规范、Context上下文方法、参数绑定、中间件编写挂载、Session与Cookie读写、Flash消息及错误页面定制方法。

2026.09.23

120

15

Buffalo框架零基础入门教程
Buffalo框架零基础入门教程

本专题整理Buffalo框架入门内容,涵盖Go环境准备、buffalo CLI安装、新项目生成、目录结构说明、dev热加载启动、数据库连接配置与常见报错排查,帮助新手按约定优于配置的思路跑通第一个Buffalo框架应用。

2026.09.23

100

15

Conan创建软件包配方指南
Conan创建软件包配方指南

本专题介绍通过conanfile.py创建软件包的方法,讲解包名、版本、依赖和构建设置等基础信息,以及source、build、package、package_info等常用方法的作用及编写思路。

2026.09.22

60

12

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
WebSocket手册
WebSocket手册

共0课时 | 0人学习

HTML5/CSS3/JavaScript/ES6入门课程
HTML5/CSS3/JavaScript/ES6入门课程

共102课时 | 10.7万人学习

前端基础到实战(HTML5+CSS3+ES6+NPM)
前端基础到实战(HTML5+CSS3+ES6+NPM)

共162课时 | 28万人学习