数据结构与算法Java（四）跳表

1、定义：链表加多级索引的结构，提高查找效率，类似于二分查找 时间复杂度：查询，插入，删除都是O(logn） 空间复杂度：O(n) 图解： 2、问题：插入数据过多时，可能出现某2个索引结点之间的数据非常多，极端情况下，跳表会退化成单链表 跳表的解决方式是通过随机函数来维护平衡性。比如随机函数生成了值K，那我们就将这个节点添加到第一级到第k级索引中 3、思考题：为什么Redis要用跳表来实现有序集合

>>阅读原文<<