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

ConcurrentHashMap中forwardingNode在扩容时作用

落雪吖_4109

落雪吖_4109

发布时间:2026-04-10 13:38:04

|

955人浏览过

|

来源于php中文网

原创

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。

热门AI工具

更多
二狗PPT
二狗PPT Hot

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

WorkBuddy

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

豆包大模型

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

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

DeepSeek

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

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

相关专题

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

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

529

2023.09.22

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

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

1658

2024.03.01

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

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

3658

2023.08.10

LLVM自定义Pass怎么写
LLVM自定义Pass怎么写

本专题聚焦LLVM自定义Pass开发,整理Pass类结构、run()方法、PreservedAnalyses、CMake构建、插件注册、-load-pass-plugin加载和测试用例编写流程。

0

2026.09.30

LLVM RISC-V参数配置教程
LLVM RISC-V参数配置教程

本专题介绍LLVM对RISC-V基础ISA和扩展的支持方式,涵盖RV32、RV64、标准扩展、实验性扩展、厂商扩展、-menable-experimental-extensions和版本差异。

0

2026.09.30

LLVM IR中间表示入门指南
LLVM IR中间表示入门指南

本专题整理LLVM IR的核心概念,包括中间表示作用、模块结构、函数、基本块、SSA形式、类型系统和常见语法,帮助新手理解LLVM编译流程中的关键层。

0

2026.09.30

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

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

0

2026.09.30

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

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

0

2026.09.29

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

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

200

2026.09.23

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
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万人学习

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

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