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

ConcurrentHashMap中size方法在并发下的统计逻辑

小婷君_6746

小婷君_6746

发布时间:2026-03-30 12:06:51

|

747人浏览过

|

来源于php中文网

原创

ConcurrentHashMap 的 size() 方法返回近似值而非精确统计,因为它不加锁遍历全部桶,仅累加 baseCount 与 volatile 的 CounterCell 数组值,期间可能遗漏或重复计数。

concurrenthashmap中size方法在并发下的统计逻辑

ConcurrentHashMap 的 size() 方法在高并发下不保证实时精确,它返回的是一个近似值。这是因为直接遍历所有 bin 并累加每个链表/红黑树的长度,在写操作频繁的场景下成本太高,且难以在不锁全表的前提下获得强一致性结果。

为什么 size() 不是精确统计?

ConcurrentHashMap 采用分段锁(JDK 7)或 CAS + volatile 协作(JDK 8+)实现并发安全,但 size() 并未对全部 segment 或全部 Node 数组加锁。它通过以下方式妥协性能与准确性:

  • 只读取 baseCount 变量(记录无竞争时的计数变化)
  • 再尝试读取每个 CounterCell(用于分散高并发 increment 操作的计数单元)的值
  • 若读取过程中有结构变更(如扩容、rehash),可能跳过部分桶或重复计算,最终结果仅反映某一时刻的“快照估计”

size() 的实际统计流程(JDK 8+)

调用 size() 时,内部执行类似如下逻辑:

  • 先获取 baseCount 的当前值
  • 遍历 counterCells 数组,对每个非 null 的 cell.value 累加
  • 如果 counterCells 正在扩容中,或读取不稳定,会触发一次 fullAddCount 尝试补偿,但仍不阻塞其他线程
  • 最终返回 baseCount + 所有有效 CounterCell 值之和

这个过程无锁、无等待,但无法保证在统计期间没有 put/remove 发生——所以结果是“最终一致”的近似值,不是事务性快照。

需要精确计数怎么办?

若业务强依赖准确元素个数(如限流、校验),不应依赖 size(),可考虑:

  • 使用外部原子计数器(如 AtomicInteger),在每次 put/remove 后同步增减(需确保所有路径都覆盖)
  • 在低峰期或可控场景下,用 mappingCount()(JDK 8+,语义同 size,但返回 long,仍为近似)配合短暂暂停写入做采样
  • 避免在核心路径频繁调用 size(),尤其不能用于循环终止条件(如 while(map.size()

ConcurrentHashMap 的设计哲学是:**写和读操作优先保障吞吐与响应,统计类方法让位于性能**。理解这一点,就能合理预期 size() 的行为。

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

热门AI工具

更多
切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

豆包大模型

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

AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

Lovart
Lovart Hot

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

DeepSeek

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

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

音述AI
音述AI Hot

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

WorkBuddy

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

相关专题

更多
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

while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

334

2023.09.25

c++中volatile关键字的作用
c++中volatile关键字的作用

本专题整合了c++中volatile关键字的相关内容,阅读专题下面的文章了解更多详细内容。

694

2025.10.23

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

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

3658

2023.08.10

golang map内存释放
golang map内存释放

本专题整合了golang map内存相关教程,阅读专题下面的文章了解更多相关内容。

450

2025.09.05

golang map相关教程
golang map相关教程

本专题整合了golang map相关教程,阅读专题下面的文章了解更多详细内容。

323

2025.11.16

golang map原理
golang map原理

本专题整合了golang map相关内容,阅读专题下面的文章了解更多详细内容。

493

2025.11.17

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

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

0

2026.09.30

热门下载

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

精品课程

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

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