哈希 - 单独链接 - 有效地处理重复的数字

Question

我正在构建一个哈希表mod 17，我试图找出一种处理重复键值的有效方法。假设我喜欢随机数生成器并且我生成了1000个随机生成的数字，这些数字中的某些可能会多次出现。对于每个时隙，我的实现将具有到阵列的链表，即17个时隙和键将被存储在它们各自的位置。

我想实现一种故障安全类型的检查器函数，以确保哈希表中没有重复键。我一直在互联网上看这个，并没有找到一个明确的答案。我的想法是保持每个链接列表的排序，并有一个预测，以检查数字是否已经存在。有谁知道更好的主意？

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

Answer 1

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