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

  • Z时代
  • 2024-01-10
  • 分类：综合

美女程序员鼓励师

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

以上是 JDK1.8更新推出LongAdder，手把手教你原理 的全部内容， 来源链接： utcz.com/z/545487.html

回到顶部