跳表（Skip List）+散列表（Hash Table）+哈希算法

跳表： 支持二分查找的链表算法，这是一种链表加多索引的结构。

在跳表中查询某个数据的时候，如果每一层都要遍历 m 个结点，那在跳表中查询一个数据的时间复杂度就是 O(m*logn)。跳表占用内存但是速度快。

散列表： 平时叫他为“哈希表”或者“Hash 表”，散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。

散列函数设计的基本要求：

1. 散列函数计算得到的散列值是一个非负整数；
2. 如果 key1 = key2，那 hash(key1) == hash(key2)；
3. 如果 key1 ≠ key2，那 hash(key1) ≠ hash(key2)。

散列冲突的解决方法：开放寻址法࿰