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

Question

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

Answer 1

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

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