Java 高并发下 LongAccumulator 怎么实现自定义原子累加

夜雪君_3771

夜雪君_3771

2026-09-04

426人浏览

原创

longaccumulator支持自定义二元累积操作,需满足结合律、有中性元且为纯函数;如按位与用(a,b)->a&b和identity=-1l,而减法、除法等不满足结合律的操作不可用。

java 高并发下 longaccumulator 怎么实现自定义原子累加

LongAccumulator 在高并发场景下通过 CAS + 分段累加(cell 分片)机制实现高性能原子累加,它本身不直接支持“自定义运算逻辑”的累加(比如非加法),但可以通过构造时传入自定义的 BinaryOperator 来实现任意二元累积操作——这才是“自定义原子累加”的核心。

理解 LongAccumulator 的设计本质

LongAccumulator 不是“只能加”,而是:给定一个满足结合律、且有中性元(identity)的二元操作 f(a,b),它能在线程安全前提下高效执行 f(f(...f(identity, x1), x2), ..., xn)。常见用法是加法(f = +,identity = 0),但也可以是位或(|)、最小值(Math::min)、最大值(Math::max)等。

关键约束:

  • 操作必须是 无副作用、纯函数(不能修改入参,不能依赖外部状态)
  • 必须满足 结合律:f(f(a,b),c) == f(a,f(b,c)),否则分段累加结果不可靠
  • 必须提供正确的 identity 值:f(identity, x) == x 对所有 x 成立(如加法 identity=0,位或 identity=0,最小值 identity=Long.MAX_VALUE)

如何实现自定义原子累加(以“按位与”为例)

目标:多个线程并发执行 accumulator.accumulate(x),最终结果等于所有 x 的按位与(&)。

代码示例:

Java Maven Code Review
Java Maven Code Review

审查Java Maven项目(ZIP压缩包或GitLab仓库URL),检查代码规范、命名、模块边界、可维护性问题以及重复代码。

下载
LongAccumulator andAccumulator = new LongAccumulator(
    (a, b) -> a & b,           // 自定义累积函数:取两数按位与
    Long.MAX_VALUE            // identity:全 1(因为 x & ~0 == x;注意 Long.MAX_VALUE 是 0x7fff...,严格说不是全 1;真正全 1 是 -1L)
);

// 更严谨写法(使用 -1L 作为 identity,因 (-1L & x) == x 恒成立)
LongAccumulator andAccumulatorSafe = new LongAccumulator(
    (a, b) -> a & b,
    -1L
);

调用方式不变:andAccumulatorSafe.accumulate(0b1011); andAccumulatorSafe.accumulate(0b1101); → 最终 get() 返回 0b1001。

常见可安全使用的自定义操作

以下操作均满足结合律 + 易得 identity,适合 LongAccumulator:

  • 加法:(a,b) -> a+b,identity = 0L
  • 乘法:(a,b) -> a*b,identity = 1L(注意溢出风险)
  • 位或:(a,b) -> a|b,identity = 0L
  • 位与:(a,b) -> a&b,identity = -1L
  • 最小值:Math::min,identity = Long.MAX_VALUE
  • 最大值:Math::max,identity = Long.MIN_VALUE

⚠️ 注意:Math::max 和 Math::min 是 JDK 内置方法引用,直接传入即可,无需 lambda。

不能用的典型反例

以下操作 不可用于 LongAccumulator,会导致结果错误或未定义行为:

  • 减法:(a,b) -> a-b —— 不满足结合律((a-b)-c ≠ a-(b-c))
  • 除法:(a,b) -> a/b —— 不满足结合律,且 identity 难定义
  • 字符串拼接转 long —— 有副作用、非纯函数、非二元 long 操作
  • 依赖时间/随机数的操作 —— 违反纯函数要求,结果不可重现

若业务逻辑必须用非结合操作(如顺序敏感的链式处理),LongAccumulator 不适用,应考虑 ConcurrentLinkedQueue + 单线程消费,或 StampedLock 等显式同步方案。

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

9537

6

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

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

2023.07.05

6702

9

java自学难吗
java自学难吗

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

2023.07.31

5932

8

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

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

2023.08.01

1044

3

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

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

2023.08.02

868

3

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

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

2023.08.02

1236

5

java有什么用
java有什么用

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

2023.08.02

2509

5

java在线网站
java在线网站

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

2023.08.03

19851

3

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

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

2023.08.03

1135

8

热门下载

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

精品课程

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

共0课时 | 0人学习

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

共0课时 | 0人学习