相当于一个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 提供了一种消除伪内存共享的方式:
- 在code中添加sun.misc.Contended注解;
- 将JVM参数配添加上-XX:-RestrictContended;
个人认为在QPS统计等统计操作上,LongAdder会更加适合,而AtomicLong在自增控制方面是LongAdder无法代替的。