跳跃链表 skipList

二分查找的速度已经很快了,在此基础上的跳跃链表是一种以空间换时间的思想。 1.跳跃链表的思想 1.元素有序。2.有多层,层数越高,元素之间的间隔interval越大。 3.每个元素有一个指向下层该元素的指针,downPointer。 2.查找过程 1.从顶层开始,二分查找待查元素。定位到插入位置而找...

java.util.concurrent.ConcurrentSkipListSet 基于跳跃链表的并发set

1.定义 public class ConcurrentSkipListSet<E> extends AbstractSet<E> implements NavigableSet<E>, Cloneable, java.io.Serializable {} 明显地...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

社区圈子

数据库
数据库
分享数据库前沿,解构实战干货,推动数据库技术变革
253177+人已加入
加入