为什么不存在SkipList的并发版本

Question

我开始研究ConcurrentSkipListSet。

从一开始，我就试着理解SkipList是什么？

我想是这样的(可能的变体)：

​

我有两个问题：

1. SkipList与并发有什么关系？
2. 为什么不是这个数据结构的并发变体呢？

Answer 1

1. 任何数据结构都不依赖于并发性。请参阅集合包中的Java列表实现。LinkedList并不是线程安全的，但是您可以使用Collection类来实现它。
2. 为SkipList编写实现的个人决定将线程安全构建到类中。这是一项执行决定。