您的当前位置:首页正文

JDK1.8更新推出LongAdder,手把手教你原理

2024-07-16 来源:年旅网

可以说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原理的介绍,希望对大家有所帮助。更多精彩内容分享:

显示全文