HashMap 这个数据结构，不管是日常开发，还是求职面试，它始终都是所有 Java 程序员绕不开的宿命，所以还是决定写篇文章来详细剖析下 HashMap 这个数据结构，探探期间到底有多少奥秘。

跳跃表(SkipList)既满足了链表增删快的优势，又拥有了列表查询速度快的优势，而它本质上其实就是一个支持二分查找的有序链表，并且在Redis和LeveIDB中都有用到。