对于含有n个元素的集合C，我们先构造一个Hash函数，让n映射到b个桶内，当选择合理时，速度会很快，时间复杂度O(1)。

完美哈希函数：不会产生冲突，是存在的。

对于>=1个值映射到同一个桶的情况下，就会发生碰撞。处理方法：

• 链表：每个桶拉一个链表，第一遍散列后，在链表中查找是否存在元素。
• 开放定址：构造双变量散列函数h(u, j)。h(u, 0) = h(u)，此时退化为原始散列函数。

开放定址，分两类：

• 线性探测h(u, j)=(h(u)+j) m[......]

  继续阅读