潜行前行的专栏

关注公众号，一起交流，微信搜一搜: 潜行前行 什么是跳跃链表 开发时经常使用的平衡数据结构有B数、红黑数，AVL数。但是如果让你实现其中一种，很难，实现起来费时间。而跳跃链表一种基于链表数组实现的快速查找数据结构，目前开源软件 Redis 和 LevelDB 都有用到它。它的效率和红黑树以及 AVL 树不相上下 跳跃链表结构 结构 public class SkipList<T> { //跳跃表的头尾 private SkipListNode<T> head;