ADT用于实现哈希表的关键概念

Question

我需要一些建议来实现一个好的哈希表结构。我正在研究一些东西，但我想要一些外部意见。谢谢！

Answer 1

无论您选择哪种哈希函数，都必须满足以下要求：

• 提供哈希值的均匀分布：非均匀分布将增加映射值之间的冲突量。
• 解决冲突的良好模式：几乎不可能避免它们，所以你必须实现一些策略，如“单独链接”或“开放寻址”。一个很好的起点是http://task3.cc/44/hash-maps-with-linear-probing-and-separate-chaining/。