hashtable - 散列 - 分离链 - 有效处理重复数字

Question

例如，我正在构建一个哈希表 mod 17，并且我试图找出一种处理重复键值的有效方法。假设我有一个随机数生成器，并且我生成了 1000 个随机生成的数字，那么其中一些数字可能会多次出现。我的实现将有一个指向每个插槽的数组的链接列表，即 17 个插槽和键将存储在它们各自的位置。

我想实现一种故障安全的检查器功能，以确保哈希表中没有重复的键。我一直在互联网上查找此问题，并没有找到最明确的答案。我的想法是保持每个链表排序，并提前检查数字是否已经存在。有人知道更好的主意吗？

任何想法和评论都非常感谢。

Answer 1

如果我理解，您想要同一个键有多个值吗？我认为这是不可能的。当你去检索值时，你会选择哪个值。