LongAdder

本文探讨了LongAdder的设计原理及其在高并发场景下的优势。对比AtomicLong,LongAdder通过分段计数的方式提高了并发性能。文章还解释了其内部实现细节,包括Cell数组的作用及扩容机制。
摘要由CSDN通过智能技术生成

为什么需要LongAdder?

理论上,我们已经拥有了原子性数据的AtomicLong,但是AtomicLong在很高并发的情况下,使用CAS的效率不是很高,LongAdder内部将一个long分成多个cell,每个线程可以对一个cell操作,如果需要取出long数据则求和即可,这样增强了在高并发情况下的效率。

内部实现

  1. 只能做累加,或者自增自减操作,不能做其他操作
  2. 用一个Cell数组来存放分段数据值大小,Cell数组中很简单只有一个value表示存放的值
  3. sum方法用于返回当前计数值,返回所有Cell中value的和
  4. 多个线程会进行hash,对不同的Cell元素进行操作
  5. 内部有扩容方法,增加更多的Cell元素

提问

1. 为什么只能做累加?

LongAdder是只能做累加的,但是同一个父类Striped64下面还有其他的类,比如LongAccumulator,可以通过构造器进行更多的操作,但是都仅限此操作

LongAccumulator(LongBinaryOperator accumulatorFunction,
                           long identity) 

构造器中的accumulatorFunction是函数式接口,用labmda表达式实现即可。其他的类还有DoubleAdder和DoubleAccumulator。

2. 为什么用Cell数组而不是long数组?

Cell数组仅含有value属性表示long的数据,在进行扩容的时候,一个线程进行扩容,另一个线程没意识到扩容,继续进行操作。因为扩容之后只是在新数组中生成Cell的饮用,Cell本身是不会变化的。但是long是栈中存储,可能会发生数据丢失的问题。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值