algorithm - 哈希表冲突处理

Question

我有一个包含 11 个桶的哈希表。并且必须在 hashfunktion 之间做出决定

h(k)= k mod 6 或 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 将未使用的五个桶。

不过，理想情况下，您应该将 mid 11 用于 11 桶哈希表，因为它会在所有可用桶中散布哈希码。