详解并发容器中LongAdder对size统计的计数优化

陌丽小哥_4769

陌丽小哥_4769

2026-03-23

598人浏览

原创

longadder通过base+cells分段累加实现低竞争计数,适合高并发监控统计;concurrenthashmap用它替代全局size变量以避免写入竞争;sum()返回近似快照值,不保证强一致。

详解并发容器中longadder对size统计的计数优化

LongAdder 对 size 统计的优化,本质是把“单点高热更新”变成“多点分散写入”,专为高并发下的计数场景设计。它不追求每次读取都绝对精确,而是在写入吞吐和读取一致性之间做了务实取舍——适合监控、指标统计这类允许短暂误差但要求写入不卡顿的用途。

为什么 ConcurrentHashMap 的 size() 需要 LongAdder

ConcurrentHashMap 内部不维护一个实时更新的全局 size 变量,因为每次 put/remove 都去更新同一个 long 值会引发严重竞争。JDK 8 起改用 LongAdder 来累计元素变化:

  • 每次成功插入或删除,调用 addCount(1L, binCount),底层委托给 LongAdder 的 add(1)
  • size() 方法返回的是 sum(),即 base + 所有非 null Cell 的 value 总和
  • 避免了在 put/remove 这类高频操作中引入锁或高失败率 CAS

LongAdder 如何实现低竞争累加

它的核心机制不是靠更强的原子指令,而是靠结构重组来减少冲突:

  • base 字段:无竞争时所有线程直接 CAS 更新这个基础值,轻量高效
  • cells 数组:一旦检测到竞争(比如 CAS 失败),就初始化 cells,并用当前线程的 probe 值哈希定位到某个 Cell 槽位
  • 线程局部映射:通过 ThreadLocalRandom.getProbe() 获取哈希码,再用位运算 & (cells.length - 1) 快速定位槽位,避免取模开销
  • 动态扩容:cells 初始为 null,首次竞争建为长度 2;后续若某槽位持续争用,会尝试扩容(2→4→8…),直到竞争缓解

伪共享防护与内存布局

每个 Cell 实例都标注了 @Contended,这是关键细节:

  • CPU 缓存行通常是 64 字节,若两个频繁更新的变量落在同一缓存行,会导致 false sharing(伪共享)——一个线程改 A,另一个线程读 B,也会触发整行失效和总线同步
  • @Contended 让 JVM 自动在 Cell 前后填充字节,确保每个 Cell 独占一个缓存行
  • 虽然增加内存占用(每个 Cell 实际占约 128 字节),但换来的是线程间真正无干扰的写入

sum() 的语义与使用提醒

调用 sum() 得到的是当前所有分片值的快照和,但它不是强一致的:

  • 遍历 cells 数组过程是非原子的,期间可能有其他线程正在更新某个 Cell
  • 结果反映的是“某一时刻的近似总量”,适用于监控大盘、限流阈值判断、日志采样计数等场景
  • 不适合做精确事务控制(如库存扣减)、条件判断依赖严格相等的逻辑
  • 如果需要强一致性,仍应回归 synchronized 或 ReentrantLock + 普通 long
PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

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

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系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

length函数用法
length函数用法

length函数用于返回指定字符串的字符数或字节数。可以用于计算字符串的长度,以便在查询和处理字符串数据时进行操作和判断。 需要注意的是length函数计算的是字符串的字符数,而不是字节数。对于多字节字符集,一个字符可能由多个字节组成。因此,length函数在计算字符串长度时会将多字节字符作为一个字符来计算。更多关于length函数的用法,大家可以阅读本专题下面的文章。

2023.09.19

1707

6

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

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

2023.08.10

3618

6

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

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

2026.09.23

180

15

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

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

2026.09.23

80

15

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

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

2026.09.23

80

15

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

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

2026.09.22

60

12

Conan二进制包配置指南
Conan二进制包配置指南

本专题介绍Conan根据操作系统、编译器、架构和构建类型生成二进制包的方法,讲解Profile、Settings、Options及Package ID的作用,帮助管理不同平台和编译环境下的包版本。

2026.09.22

60

13

热门下载

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

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.6万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 133.3万人学习