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 示意图
跳跃列表
阅读 1058 · 发布于 2021-11-04
————        END        ————
Give me a Star, Thanks:)
https://github.com/fendoudebb扫描下方二维码关注公众号和小程序↓↓↓

昵称:
随便看看
换一批
-
JVM 字符串常量池中的垃圾回收阅读 3628
-
软考-系统架构设计师:DNS 协议阅读 3539
-
使用 MyBatis 注解接收 PostgreSQL 的 returning 结果阅读 4678
-
AndroidStudio 导入 aar 包阅读 3149
-
Kubernetes Pod 控制器 HPA阅读 945
-
PHP 判断函数、类、方法、属性、数组中的 key 是否存在阅读 3623
-
IDEA 复制弹框错误提示信息快捷键阅读 1094
-
Kubernetes 数据存储 Secret阅读 1138
-
Docker 运行结束后自动销毁容器阅读 1289
-
Windows 使用 Chrome 调试运行在 iOS 设备的网页阅读 3094