特点:有序链表实现,无锁实现,value不能为空,层级越高跳跃性越大,数据越少,理论上查询变快。
新的node是否抽出来作为index,随机决定;
index的level由随机数决定(随机数比特位连续为1的数量)
每层的元素,headIndex固定为所有node中最小的
查找数据时,按照从上到下,从左到右的顺序查找
时间复杂度O(log n),空间复杂度O(n)
空间换时间,数据库索引类似的概念。