摘要： 这一节涉及数学超级多，各种数论知识，各种不明觉厉！ 看了几遍，才勉强看懂一些，所以这篇稍微简单的介绍着两种hash table, 免得瞎说说错了。这一讲的主要知识点是：1. 全域哈希及构造 2. 完美哈希1. 全域哈希及构造介绍全域哈希之前，要先讨论一下普通哈希的一个缺点。 举个charles举得那个例子：如果你和一个竞争对手同时为一家公司做compiler的symbol table, 公司要求你们代码共享(o(╯□╰)o)，你们做好后公司评判的标准就是 你俩互相提供一些测试样例，谁的效率高就买谁的。然后，普通哈希的缺点就出来了：对任意的hash函数h,总存在一组keys，使得, 对某个槽i. 阅读全文