用双散列函数填满整个开放地址散列表

Question

双散列能否在基于质数的开放地址散列中填充散列表中的所有条目？

Answer 1

简单地说，是的。如果哈希表有n 桶，只需插入n 元素。

必须设计双散列探测序列，使其能够命中每个存储桶（如果没有，那将是该方案的缺陷）。特别是，这意味着第二个哈希函数决不能计算为 0 mod n，如果否则为 0，则可以通过将其强制为 1 来保证这一点。