Java 并发编程之 ConcurrentSkipListSet

介绍

线程安全的排序集合。

原理

ConcurrentSkipListSet底层是使用ConcurrentSkipListMap实现。

public ConcurrentSkipListSet() {
    m = new ConcurrentSkipListMap<E,Object>();
}

具体可参考前一篇文章：Java 并发编程之 ConcurrentSkipListMap

跳跃列表

Head nodes          Index nodes
+-+    right        +-+                      +-+
|2|---------------->| |--------------------->| |->null
+-+                 +-+                      +-+
 | down              |                        |
 v                   v                        v
+-+            +-+  +-+       +-+            +-+       +-+
|1|----------->| |->| |------>| |----------->| |------>| |->null
+-+            +-+  +-+       +-+            +-+       +-+
 v              |    |         |              |         |
Nodes  next     v    v         v              v         v
+-+  +-+  +-+  +-+  +-+  +-+  +-+  +-+  +-+  +-+  +-+  +-+
| |->|A|->|B|->|C|->|D|->|E|->|F|->|G|->|H|->|I|->|J|->|K|->null
+-+  +-+  +-+  +-+  +-+  +-+  +-+  +-+  +-+  +-+  +-+  +-+

put 示意图

跳跃列表

https://en.wikipedia.org/wiki/Skip_list