摘要: 写过单数组和双数组哈希表的设计，再来个拉链哈希凑数。拉链哈希是最常用的一种哈希表，也是多数C++标准库实现unordered_xxx时最常用的数据结构。由于每个节点都是动态创建的，因此除了分配内存的时间开销，每块内存还有metadata，对于存储小对象来说，很不划算，但是比较适合存储大的数据结构，例如字符窜。存储整数的示意图如下。实现哈希表最简单的做法就是用std::vector和std::for... 阅读全文