guonaihong

一、写在前面 skiplist是一种有序的数据结构, 不同于各种平衡树, skiplist看起来就是多层的链表, 具体点每个元素是个数组, 这个元素的数组除了0层是和下个元...

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

现代编程语言一般都提供了hash表的容器, 比如c++的std::hash_map, golang的map底层都使用了hash table, 是什么魔法让hash tabl...