ConcurrentSkipListMap
Posted wkzhao
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了ConcurrentSkipListMap相关的知识，希望对你有一定的参考价值。
特点：有序链表实现，无锁实现，value不能为空，层级越高跳跃性越大，数据越少，理论上查询变快。
新的node是否抽出来作为index，随机决定；
index的level由随机数决定（随机数比特位连续为1的数量）
每层的元素，headIndex固定为所有node中最小的
查找数据时，按照从上到下，从左到右的顺序查找
时间复杂度O(log n),空间复杂度O(n)
空间换时间，数据库索引类似的概念。
以上是关于ConcurrentSkipListMap的主要内容，如果未能解决你的问题，请参考以下文章