JDK1.8更新推出LongAdder，手把手教你原理
小妮浅浅
2021-07-23 16:30:254159浏览 · 0收藏 · 0评论
可以说LongAdder是以空间换时间的方式来弥补AtomicLong的瓶颈问题。
LongAdder的基本思路就是分散热点，在AtomicLong中无论多少个线程都是对一个value进行累加，而在LongAdder中除了维护了一个value(volatile long base)值，还维护了一个数组。
transient volatile Cell[] cells;
@sun.misc.Contended static final class Cell {
volatile long value;
Cell(long x) {
value = x;
}
final boolean cas(long cmp, long val) {
return UNSAFE.compareAndSwapLong(this, valueOffset, cmp, val);
}
}虽然这个数组是间接维护的但是这不是重点，我们重点要知道这个数组中也维护了一个value值，目的很简单就是为了累加用的；
不同的线程会命中到数组的不同槽中，各个线程只对自己槽内的那个value进行CAS操作，这样就达到了热点分散的目的；
当并发不高的时候通过CAS直接操作base值，当并发高的时候CASbase有可能会失败，失败之后则会对Cell[]数组中的Cell[i]中的value进行CAS操作进行加1。
以上就是LongAdder原理的介绍，希望对大家有所帮助。更多精彩内容分享：头条
关注公众号，随时随地在线学习
相关文章
分享到微博
微信扫一扫
流芳
124532
