源码系列-LongAdder和AtomicLong对比

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

再尝试扩容的过程中，如果大小已经达到CPU核数，则不会再扩容，再次尝试操作。

这样做的好处是，在低并发下，性能表现和原子类型相似（一个是CAS 操作，一个是独占缓存行的cell ,值为 volatile long value），高并发下，能把压力分摊到各个cell，并且sum结果能保证最终一致性。

 

Cell 用到了缓存行独享的注解：

在JDK 8 提供了一种消除伪内存共享的方式：

1. 在code中添加sun.misc.Contended注解；
2. 将JVM参数配添加上-XX:-RestrictContended；

 

个人认为在QPS统计等统计操作上，LongAdder会更加适合，而AtomicLong在自增控制方面是LongAdder无法代替的。