跳跃链表 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 {} 明显地...
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。
社区圈子