skiplist是一种有序的数据结构, 不同于各种平衡树, skiplist看起来就是多层的链表, 具体点每个元素是个数组, 这个元素的数组除了0层是和下个元素直连, 1层和n层之间可能和下个, 或者下下个节点连接起来。

标准库的双向循环链表实现是基于interface{}的，性能一般。为了提升性能，本文基于泛型语法实现一个比标准库更快的链表写法（主要包括双向循环链表的插入和删除的核心操作）。

现代编程语言一般都提供了hash表的容器, 比如c++的std::hash_map, golang的map底层都使用了hash table, 是什么魔法让hash table在编程中占有一席之地，下面的内容会慢慢揭晓这个答案。