跳跃表

跳跃表

  • 跳表是可以实现二分查找的有序链表

  • 跳表查询、插入、删除的时间复杂度为O(log n)

  • 跳表的空间复杂度为O(n)

  • 应用:Redis中有序集合ZSet数据类型

  • 索引的建立规则可配置(系数0.5:每隔一个元素向上建立一层索引,0.25每4个元素向上建立一层索引)

力扣-设计跳表

JUC包下提供的跳表实现:ConcurrentSkipListMap

posted @ 2022-10-23 21:31  Abserver  阅读(33)  评论(0)    收藏  举报