跳跃表是一种有序的数据结构，从执行效率上甚至可以与平衡树相媲美，并且其实现比平衡树更加的简单，所以很多程序会优先使用跳跃表来替代平衡树。本节 Chat 将带领大家从时间复杂度分析、数据结构定义、接口设计、编码实现，来分析跳跃表是如何通过以空间换时间的方式提高执行效率，并且将其编写。为了配合同学的学习方向，笔者会从 Java 以及 C 语言两套代码进行编写讲解，同学可以自行选择阅读。
本节 Chat 你将收获：
- 时间复杂度计算，即大 O 记法
- 从绘图的形式了解跳跃表实现原理
- 跳跃表 API 设计
- 手把手编写接口实现
- 提供 Chat 涉及的源码
适合人群：
- 正在学习 Redis 的同学
- 了解链表
- 具备 Java SE 基础或者有 C 语言和指针基础
阅读全文: http://gitbook.cn/gitchat/activity/5da153693d5afa56c69b6379
您还可以下载 CSDN 旗下精品原创内容社区 GitChat App ，阅读更多 GitChat 专享技术内容哦。
