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

昵称:
随便看看
换一批
-
OpenResty 中使用 ngx.location.capture 完成第三方接口请求阅读 6004
-
软考-系统架构设计师:关系代数阅读 1193
-
Java volatile 内存屏障保证可见性和有序性阅读 589
-
IDEA 滚轮调节字体大小阅读 1611
-
Linux 常用命令之进程相关命令阅读 1231
-
Nginx 使用 X-Accel-Redirect 实现静态文件下载的统计、鉴权、防盗链、限速等阅读 5105
-
MySQL 内置函数之时间函数阅读 1221
-
Kubernetes Pod 控制器 ReplicaSet阅读 147
-
软考-系统架构设计师:并发控制阅读 760
-
Git 命令之回退到指定 commit阅读 1560