Java 并发编程之 ConcurrentSkipListSet

Java juc 大约 1085 字

介绍

线程安全的排序集合。

原理

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 示意图

Skip_list_add_elementen.gif

跳跃列表

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

阅读 77 · 发布于 2021-11-04

————        END        ————

扫描下方二维码关注公众号和小程序↓↓↓

扫描二维码关注我
昵称:
随便看看 换一批