我需要一些建议来实现一个好的哈希表结构。我正在研究一些东西,但我想要一些外部意见。谢谢!
user2352602
问问题
148 次
1 回答
0
无论您选择什么哈希函数,都必须满足以下要求:
- 提供哈希值的均匀分布:非均匀分布将增加映射值之间的冲突量。
- 解决冲突的好方案:几乎不可能避免它们,因此您必须实施一些策略,例如“分离链接”或“开放寻址”。一个好的起点是http://task3.cc/44/hash-maps-with-linear-probing-and-separate-chaining/。
于 2013-05-10T00:24:49.007 回答