Data structures ADT实现哈希表的关键概念

Data structures ADT实现哈希表的关键概念,data-structures,hash,implementation,Data Structures,Hash,Implementation,我需要一些建议来实现一个好的哈希表结构。我正在研究一些东西,但我想听听外界的意见。谢谢 无论选择什么哈希函数,都必须满足以下要求: 提供哈希值的统一分布:非统一分布将增加映射值之间的冲突量 冲突解决的好模式:几乎不可能避免它们,因此您必须实施一些策略,例如“单独链接”或“开放寻址”。一个好的起点是

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

无论选择什么哈希函数,都必须满足以下要求:

  • 提供哈希值的统一分布:非统一分布将增加映射值之间的冲突量
  • 冲突解决的好模式:几乎不可能避免它们,因此您必须实施一些策略,例如“单独链接”或“开放寻址”。一个好的起点是