ConcurrentSkipListMap将方法置于线程安全吗？

Question

最近，在探索ConcurrentSkipListMap我经历了其实现，发现其put方法不是线程安全的。 它在内部调用doPut ，它实际上添加了项目。 但是我发现此方法不使用任何类似于ConcurrentHashMap的锁。

因此，我想知道add是否是线程安全的。 查看该方法似乎不是线程安全的-也就是说，如果此方法同时由两个线程执行，则可能会出现问题。

我知道ConcurrentSkipListMap内部使用一个跳过列表数据结构，但是我期望add方法是线程安全的。 我了解任何错误吗？ ConcurrentSkipListMap真的不是线程安全的吗？

Answer 1

仅仅因为它不使用Lock并不会使它的线程不安全。 跳过列表结构可以无锁实现。

您应该仔细阅读API 。

...插入，删除，更新和访问操作可以安全地由多个线程同时执行 。 迭代器是弱一致性的，返回的元素在创建迭代器时或创建迭代器后的某个时刻反映地图的状态。 它们不会引发ConcurrentModificationException， 并且可以与其他操作并发进行。 ...

Answer 2

我们应该信任Java API。 这就是java.util.concurrent软件包文档所说的：

并发集合

除队列外，此包还提供了专为在多线程上下文中使用而设计的Collection实现：ConcurrentHashMap， ConcurrentSkipListMap ，ConcurrentSkipListSet，CopyOnWriteArrayList和CopyOnWriteArraySet。

Answer 3

在实施中的评论说：

考虑到使用树状索引节点，您可能想知道为什么它不使用某种搜索树，而是支持更快的搜索操作。 原因是，没有用于搜索树的有效有效的无锁插入和删除算法。 索引节点“向下”链接的不变性（与真实树中可变的“左”字段相对）使仅使用CAS操作就可以做到这一点。

因此，他们将一些低级编程功能与比较和交换操作结合使用来对映射原子进行更改。 这样，它们可以确保线程安全，而无需同步访问。

您可以在源代码中更详细地阅读它。