hashtable - 用双散列函数填满整个开放地址苛刻表

Question

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

Answer 1

微不足道，是的。如果哈希表有n桶，只需插入n元素。

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