首页 > 其他 > 详细

ConcurrentSkipListMap

时间:2019-01-13 20:55:23      阅读:168      评论:0      收藏:0      [点我收藏+]

特点:有序链表实现,无锁实现,value不能为空,层级越高跳跃性越大,数据越少,理论上查询变快。

新的node是否抽出来作为index,随机决定;

index的level由随机数决定(随机数比特位连续为1的数量)

每层的元素,headIndex固定为所有node中最小的

 

查找数据时,按照从上到下,从左到右的顺序查找

时间复杂度O(log n),空间复杂度O(n)

空间换时间,数据库索引类似的概念。

技术分享图片

ConcurrentSkipListMap

原文:https://www.cnblogs.com/wkzhao/p/10263881.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!