哈希表冲突处理
Hashtable Collision Handling
我有一个包含 11 个桶的哈希表。并且必须在 hashfunktion
之间做出决定
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。
感谢您的帮助。
如果您必须在这两个功能之间做出决定，mod10 胜出，因为它只留下一个未使用的桶，而不是五个未使用的桶，如果你选择 mod 6.
不过，理想情况下，您应该将 mid 11 用于 11 桶哈希 table，因为它会在所有可用桶中传播哈希码。
我有一个包含 11 个桶的哈希表。并且必须在 hashfunktion
之间做出决定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。
感谢您的帮助。
如果您必须在这两个功能之间做出决定，mod10 胜出，因为它只留下一个未使用的桶，而不是五个未使用的桶，如果你选择 mod 6.
不过，理想情况下，您应该将 mid 11 用于 11 桶哈希 table，因为它会在所有可用桶中传播哈希码。