ConcurrentSkipListMap.compute（）对于相对更新安全吗？

Question

ConcurrentSkipListMap.compute（K，BiFunction）的Javadoc指出：

尝试计算指定键及其当前映射值的映射（如果没有当前映射，则为null）。 不能保证该功能原子地应用一次。

我知道该函数可能会多次调用，但是“原子一次”指的是什么？

具体来说，函数调用X = X + 1而不使映射值多次递增是否安全？

Answer 1

就是说：

• 该函数可以被多次调用，并且
• 这些通话可能会在时间上重叠； 即如果多个线程正在同时调用compute 。

换句话说，不要期望compute调用函数引用的方式出现原子行为。

---

具体来说，函数调用X = X + 1而不使映射值多次递增是否安全？

这取决于“调用X = X + 1”的含义。 （您没有提供清晰的示例...。）

• 如果x = x + 1表示您只是想增加地图的值，则：

  • 由于ConcurrentMap中compute的定义，一次调用compute只会导致一个“增量”。

  • 但是，当您从compute返回时，该值可能会增加一次以上，因为另一个线程正在同时执行相同的操作。

• 如果x = x + 1表示方法引用的副作用 ，则所有押注均无效 ：

  • 它可能发生过多次。
  • 如果您的方法引用未正确同步等，则可能会出现各种令人讨厌的效果。 该规范意味着， compute调用不会在外部进行同步，也不会在互斥锁或类似的对象中调用方法引用。 普通并发/内存规则适用...