AtomicLong和LongAdder的比较

Java中对AtomicInteger和int值在多线程下递增操作的测试 主要介绍了Java中对AtomicInteger和int值在多线程下递增操作的测试,本文得出AtomicInteger操作 与 int操作的效率大致相差在50-80倍上下的结论,需要的朋友可以参考下 立即下载

1. AtomicLong原理

它底层使用了CAS的方式,不断比较线程工作内存中的值和主内存中的值是否相等,如果相等的话执行对应原子操作(使用了do…while)

2. LongAdder原理

原理:将AtomicLong中的value值分成一个Cell数组,通过hash算法,对对应位置的Cell进行相应操作,最后将Cell数组的值加起来,再加基础值base获得最终值。

优点是:LongAdder在AtomicLong的基础上将单点的更新压力分散到各个节点,在低并发的时候通过对base的直接更新可以很好的保障和AtomicLong的性能基本保持一致,而在高并发的时候通过分散提高了性能。 相当于从多个线程竞争修改一个value的机会,变成多个线程竞争修改多个value的机会。

缺点是:LongAdder在统计的时候如果有并发更新,可能导致统计的数据有误差。

如果是高并发情况下,优先使用LongAdder,如果是低并发情况下,优先使用AtomicLong更简单一些,如果是序列号生成的话,因为需要使用准备的数值,所以应该使用AtomicLong。
在这里插入图片描述
初始时,Cells为null,接着执行CAS更新base的值,如果更新失败,那么就将使用分段操作的逻辑。
如果cs为空或者更新cell结点失败,就会进入longAccumulate()方法。 如果cs不为空并且成功更新对应节点的数据,则返回。
在这里插入图片描述
我们将value的值拆分成多个value,比如将100拆分为30, 40, 30,每个value组成一个Cell,整个构成一个Cell数组。

final void longAccumulate(long x, LongBinaryOperator fn,
                              boolean wasUncontended) {
        int h;
        if ((h = getProbe()) == 0) {
            ThreadLocalRandom.current(); // force initialization
            h = getProbe();
            wasUncontended = true;
        }
        boolean collide = false;                // True if last slot nonempty
        done: for (;;) {
            Cell[] cs; Cell c; int n; long v;
            if ((cs = cells) != null && (n = cs.length) > 0) {
            	// 如果位置上没有元素
                if ((c = cs[(n - 1) & h]) == null) {
                    if (cellsBusy == 0) {       // Try to attach new Cell
                        Cell r = new Cell(x);   // Optimistically create
                        // cas标志位,防止扩容或者插入元素
                        if (cellsBusy == 0 && casCellsBusy()) {
                            try {               // Recheck under lock
                                Cell[] rs; int m, j;
                                if ((rs = cells) != null &&
                                    (m = rs.length) > 0 &&
                                    rs[j = (m - 1) & h] == null) {
                                    rs[j] = r;
                                    break done;
                                }
                            } finally {
                                cellsBusy = 0;
                            }
                            continue;           // Slot is now non-empty
                        }
                    }
                    collide = false;
                }
                // 该位置已有元素,如果有冲突,标记为true
                else if (!wasUncontended)       // CAS already known to fail
                    wasUncontended = true;      // Continue after rehash
                // 更新该位置的值
                else if (c.cas(v = c.value,
                               (fn == null) ? v + x : fn.applyAsLong(v, x)))
                    break;
                // 如果n大于CPU的核数,表示扩容没有意义
                else if (n >= NCPU || cells != cs)
                    collide = false;            // At max size or stale
                else if (!collide)
                    collide = true;
                // 开始扩容
                else if (cellsBusy == 0 && casCellsBusy()) {
                    try {
                        if (cells == cs)        // Expand table unless stale
                            cells = Arrays.copyOf(cs, n << 1);
                    } finally {
                        cellsBusy = 0;
                    }
                    collide = false;
                    continue;                   // Retry with expanded table
                }
                h = advanceProbe(h);
            }
            // 如果cells为空,那么就初始化
            else if (cellsBusy == 0 && cells == cs && casCellsBusy()) {
                try {                           // Initialize table
                    if (cells == cs) {
                   		 // 初始化cell的容量为2,将要添加的值放到相应位置
                        Cell[] rs = new Cell[2];
                        rs[h & 1] = new Cell(x);
                        cells = rs;
                        break done;
                    }
                } finally {
                    cellsBusy = 0;
                }
            }
            // Fall back on using base
            // 在低并发的时候,使用cas执行add操作(和AtomicLong一样)
            else if (casBase(v = base,
                             (fn == null) ? v + x : fn.applyAsLong(v, x)))
                break done;
        }
    }

在这里插入图片描述

将base和Cell数组中所有的元素加起来获取最终的值,如果此时有线程修改Cell元素的值,会导致结果错误。

【OpenBMC 系列】4.启动流程 使用qume模拟ast2600-evb 1.安装openbmc适配的qume 2.启动bmc 3.使用bmc web 阅读详情

相关推荐

产品必备技能(十):如何绘制原型图?先要绘制页面流程图+页面原型图!附实操原型图、流程图实例(抖音)

文章目录目标题目实操步骤模板实操【抖音】APP的视频发布功能页面流程绘制页面流程图合格标准绘制页面原型图合格标准 目标 新入行的产品经理都对原型抱有向往的心境,但是有经验的产品经理不会一上来就画原型,而是先画页面流程再来画原型。通过学习,你将学会如何用页面流程图规划用户行为路径、如何借助原型识别问题、减少风险、有效沟通。 题目 任意选择一款你喜欢的产品,体验某个功能,下载并梳理此功能至少5个以上的页面流程跳转点(后面会解释),还原2 - 3个主要界面的低保真原型图。 实操步骤 可使用手绘以及Process

汪雯琦的博客 4846

源码系列-LongAdder和AtomicLong对比

相当于一个AtomicLong数组,初始化时,初始化大小为2的数组,并初始化相对应位置的一个元素Cell,当每次去尝试获取时,根据当前线程获得的随机值threadLocalRandom取模(大小为cell的数组容量)获得索引值,然后回去找相应位置的元素,找不到则插入新的cell, 然后进行CAS操作(比如compareAndSwapLong),与AtomicLong原理相同,操作成功则结束,操作失败,会尝试扩容为原先cell数组大小的两倍,然后重新初始化要更新的索引值(threadLocalRando...

流子的专栏 620

华为铁三角(AR、SR、FR)的考核指标设计

以和为核心,通过和实现协同。考核维度分为和,并随市场阶段动态调整权重。

从技术实践立足,从项目管理方法论延伸思考 2781

LongAdder和AtomicLong比较

LongAdder和AtomicLong比较 public class LongAdderMain { public static void main(String[] args) throws InterruptedException { atomicAlongVsLongAdderTest(1, 10000000); System.out.println("-----------------------------------"); atomi

面朝大海,春暖花开 463

别再浪费HDRI了!D5渲染器环境光设置避坑指南(附天空球调试参数)

本文深入解析D5渲染器中HDRI环境光的高阶调试技巧,揭示90%渲染师常犯的错误认知。通过参数联动黄金法则、特殊材质应对方案及动态场景优化策略,帮助用户精准控制光子能量分布,实现建筑玻璃反射云层过渡等专业级效果。附赠天空球调试参数和商业项目验证案例,助您彻底释放HDRI潜力。

weixin_29216049的博客 500

python音频信号分析

声音以具有诸如频率、带宽、分贝等参数的音频信号的形式表示,典型的音频信号可以表示为幅度和时间的函数

MAY的博客 2789

AtomicInteger原子类、判空工具类、比较时间大小

AtomicInteger原子类、判空工具类、比较时间大小

qq453660983的博客 2767

Windows下Fortran调用CGNS库的完整踩坑实录:从HDF5、CMake到VS2019+IVF2020的保姆级配置

本文详细记录了在Windows环境下使用Fortran调用CGNS库的完整配置过程,涵盖HDF5安装、CMake配置、VS2019与IVF2020集成等关键步骤。通过实战经验分享,帮助开发者解决常见编译错误和链接问题,实现高效的Fortran与CGNS库集成。

weixin_28707739的博客 351

简单对比AtomicLong和LongAdder

简单对比AtomicLong和LongAdder

心向阳光的天域的博客 1189

Ubuntu+Dify实战:如何让大模型知识库完美支持图片召回(附避坑指南)

本文详细介绍了在Ubuntu系统上部署Dify平台,并实现大模型知识库图片召回功能的完整实战方案。通过解析Dify处理图片的底层逻辑,重点讲解了配置Nginx代理服务器将本地图片路径转换为可公开访问URL的核心工程步骤,并提供了文档预处理、环境变量配置以及父子分段策略等高级技巧,帮助开发者构建图文并茂的AI应用,有效提升知识库的丰富性和用户体验。

c7d8e的博客 447

银河麒麟服务器操作系统V10-SP1部署gitlab服务

银河麒麟高级服务器操作系统 V10 SP1 部署GitHub

weixin_43173670的博客 2156

LongAdder类和AtomicLong的区别

https://www.jianshu.com/p/ee7c355f0193 LongAdder有点类似于分段锁的概念,在进行add的时候,先会通过一次cas尝试添加。如果添加失败会通过cell将add数值添加到cell中。但是它自身的代码实现导致了它在并发情况下的精确度不高 Atomic在并发竞争的时候,可能会造成多个线程竞争失败一直在重试,相比于LongAdder效率会比较低。但是精确。 具体还是需要通过代码来分析。 关于LongAdder LongAdder是JDK1.8引入到J.U.C

yygr的博客 312

深度学习十大算法之Word2Vec

Word2Vec的提出,标志着词嵌入技术的一次重大进步。Word2Vec是一种高效的词嵌入模型,由Google的研究团队于2013年开发。它使用一种称为神经网络的机器学习方法,通过学习大量文本数据,生成能够表达词语间丰富语义关系的词向量。Word2Vec的核心优势在于它能够捕捉到词语之间的细微关系。例如,在Word2Vec模型中,可以通过计算向量之间的距离来估计词语之间的相似度。这不仅能帮助理解语言的复杂性,还可以应用于各种NLP任务,如机器翻译和搜索引擎优化。

第欧根尼的酒桶的博客 1869

AtomicLong与LongAdder比较

1.什么是AtomicInteger与LongAdder? AtomicInteger和LongAdder都是解决对数字的累加的原子操作,底层都使用到了cas结束,但是LongAdder在多线程的情况下,性能比AtomicLong性能要高。 2.为什么LongAdder的性能比AtomicLong的性能要高? AtomicLong底层实现 public final long getAndAddLong(Object var1, long var2, long...

厚积薄发的博客 820

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

java LongAdder 和 AtomicLong 累加 测试比较

package atomadder; import java.text.MessageFormat; import java.util.concurrent.atomic.AtomicLong; import java.util.concurrent.atomic.LongAdder; import java.util.logging.Logger; public class test { ...

az44yao的专栏 731

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

Java并发工具类比较:AtomicLong、AtomicLongArray、AtomicLongFieldUpdater、LongAccumulator、LongAdder

特性AtomicLongLongAdder基本功能原子long原子long数组原子更新对象字段可自定义累加器高并发累加器高并发性能一般一般一般优秀极佳内存开销低中极低(利用现有字段)中中适用场景通用计数器原子数组操作已有类字段原子更新自定义聚合高并发计数精确性精确精确精确最终精确最终一致替代方案LongAdderAtomicLongLongAdderAtomicLong。

weixin_37944816的博客 863

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

多线程编程:并发加/减操作优化, LongAdder原理,与AtomicLong比较

LongAdder源码解读及性能分析

wzj_whut的专栏 1513

LongAdder 与 AtomicLong有什么区别?

LongAdder 与 AtomicLong有什么区别? AtomicLong 是基于 CAS 方式自旋更新的;LongAdder 是把 value 分成若干cell,并发量低的时候,直接 CAS 更新值,成功即结束。并发量高的情况,CAS更新某个cell值和需要时对cell数据扩容,成功结束;更新失败自旋 CAS 更新 cell值。取值的时候,调用 sum() 方法进行每个cell累加...

ConstXiong 7844

阿里推荐 LongAdder ,不推荐 AtomicLong !

在分布式系统中,计数器是一个常见的需求。为了实现高并发、高可用的计数器,我们需要选择一个合适的实现方式。在 Java 中,有两种常见的计数器实现方式:AtomicLong 和 LongAdder。最近,阿里巴巴在一份技术报告中推荐使用 LongAdder ,而不是 AtomicLong。本文将介绍这两种计数器的原理和优缺点,并分析为什么阿里巴巴推荐使用 LongAdder。

船到桥头自然直 1650

LongAdder和AtomicLong的对比实验

LongAdder 的核心思想是热点分离,与 ConcurrentHashMap 的设计思想类似:将value值分离成一个数组,当多线程访问时,通过Hash算法将线程映射到数组的一个元素进行操作;随着累加次数的增加,CAS操作的次数急剧增多,AtomicLong的性能急剧下降。从对比实验的结果可以看出,在CAS争用最为激烈的场景下,LongAdder的性能是AtomicLong的8倍。为了进行速度的对比,可以多次运行以上用例多次,每一次运行可以修改 TASK_AMOUNT(次数常量)的值。

qq_38304915的博客 343

原子操作类AtomicLong、LongAdder、LongAccumulator

1. 原子操作类 1.1 原子操作类概述 1.2 分类 1.2.1 基本类型原子类 1.2.2 数组类型原子类 1.2.3 引用类型原子类 1.2.4 对象的属性修改原子类 1.2.5 原子操作增强类原理深度解析

qq_44300280的博客 1223

阿里面试官:LongAdder和AtomicLong哪个性能更好?我有点懵~

上一篇:2T架构师学习资料干货分享来源:blog.youkuaiyun.com/limenghua9112/article/details/107950744概述AtomicLong是作者Doug L...

emprere的博客 229

为什么阿里不推荐使用 AtomicLong?

在分布式系统中,计数器是一个常见的需求。为了实现高并发、高可用的计数器,我们需要选择一个合适的实现方式。在 Java 中,有两种常见的计数器实现方式:AtomicLong 和 LongAdder。最近,阿里巴巴在一份技术报告中推荐使用 LongAdder ,而不是 AtomicLong本文将介绍这两种计数器的原理和优缺点,并分析为什么阿里巴巴推荐使用 LongAdder。

Java技术栈,分享最主流的Java技术 1064

Java各种递增性能比较和分析

一点睛 Java中存在 Long、AtomicLong、LongAdder三种类型递增,这里做一个测试,比较它们的性能,然后对测试结果进行理论分析。 二代码 package com.mashibing.juc.c_018_00_AtomicXXX; import java.util.concurrent.TimeUnit; import java.util.concurrent.atomic.AtomicLong; import java.util.concurrent.atomic.Lo...

实践求真知 401

原子操作增强类——LongAdder

AtomicLong与AtomicLong对比

java_2017_csdn的博客 222

为什么在高并发场景下,推荐使用 LongAdder

在分布式系统中,计数器是一个常见的需求。为了实现高并发、高可用的计数器,我们需要选择一个合适的实现方式。在 Java 中,有两种常见的计数器实现方式:AtomicLong 和 LongAdder。阿里巴巴在一份技术报告中推荐使用 LongAdder ,而不是 AtomicLong。本文将介绍这两种计数器的原理和优缺点,并分析为什么阿里巴巴推荐使用 LongAdder。LongAdder是JDK1.8由Doug Lea大神新增的原子操作类,位于。

爱琴孩的博客 434
上一篇: 两个链表的第一个公共结点
下一篇: 二叉树的深度
念殊15
博客等级 码龄8年 17粉丝 177原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值