哈希表冲突处理

Question

我有一个包含11个存储桶的哈希表。 并且必须决定之间的哈希功能

h(k)= k mod 6 or h(k)= k mod 10

哪一个是最佳解决方案？ 我认为这是h(k)= k mod 10因为h(k)= k mod 6可以将2个或3个键指向同一存储桶。

我认为当h(k)= k mod 10时，存储桶的最小值必须为10。

感谢帮助。

Answer 1

如果您必须在这两个功能之间做出选择，则mod 10会获胜，因为它只剩下一个存储桶未使用，而如果您使用mod 6则会有五个存储桶未使用。

不过，理想情况下，您应该对11个存储桶的哈希表使用11点中旬，因为它将哈希码分布在所有可用存储桶中。