LongAdder如何比AtomicLong表现更好

Question

我看到了Java的AtomicInteger如何在CAS（比较和交换）操作中内部工作。基本上，当多个线程尝试更新值时，JVM在内部使用基础CAS机制并尝试更新值。如果更新失败，请使用新值重试，但不要阻止。

在Java8中，Oracle引入了新的Class
LongAdder类，该类在高竞争下似乎比AtomicInteger更好。一些博客文章声称LongAdder通过维护内部单元格表现更好-
是否意味着LongAdder在内部聚合值并在以后进行更新？您能帮我了解LongAdder的工作原理吗？

Answer 1

这是否意味着LongAdder在内部汇总值并在以后进行更新？

是的，如果我正确理解您的陈述。

每Cell一个LongAdder是的一个变种AtomicLong。具有多个这样的小区是一种扩展竞争并因此增加吞吐量的方法。

当要检索最终结果（总和）时，它仅将每个单元格的值相加。

关于单元如何组织，如何分配等的许多逻辑可以在源代码中看到： http

//hg.openjdk.java.net/jdk9/jdk9/jdk/file/f398670f3da7/src/java.base
/share/classes/java/util/concurrent/atomic/Striped64.java

特别是，单元数受CPU数量限制：

/** Number of CPUS, to place bound on table size */
static final int NCPU = Runtime.getRuntime().availableProcessors();