散列 - 單獨的鏈接 - 有效地處理重複的數字

Question

我正在構造一個散列表模17例如，我試圖找出一個有效的方法來處理重複鍵值。假設我有一個隨機數生成器，並且我生成了1000個隨機生成的數字，這些數字中有一些可能會多次出現。我的實現會爲每個插槽都有一個鏈接列表，即17個插槽和密鑰將存儲在它們各自的位置。

我想實現一種故障安全類型的檢查器函數，以確保散列表中沒有重複鍵。我一直在網上查找，並沒有找到一個最明確的答案。我的想法是保持每個鏈表的排序，並有一個前瞻來檢查數字是否已經存在。有誰知道更好的主意？

任何想法和意見，非常感謝。

Answer 1

如果我明白了，您需要同一個鍵的多個值？我認爲這是不可能的。當你去檢索值時，你會選擇哪個值。