散列作爲一個整體

Question

對於我的一個計算機科學類，我們需要編寫一個程序，使用散列來存儲鍵和值的列表。這個問題並不是真正的哈希方法，我只是對實現數據結構/使用什麼數據結構的最佳方式感到好奇。

通過我們的書和一些在谷歌上的基本搜索，我注意到存儲這些值並不是真正的「最佳方法」。我似乎遇到的是鏈接列表的衝突解決方法等。

那麼是否有一個「最佳」的通用數據結構用於哈希？這是我第一次把哈希算法應用到算法分析中，所以我沒有太多的工作要做。

備註：我熟悉鏈接列表和某些程度的樹（在實踐中從未使用過）。

Answer 1

如果這是一個計算機科學課的作業，那麼我建議你採用最簡單的哈希方案。

在一個簡單的場景中，可能的散列值是有限集合中的整數，比如說從0到n-1。爲此，你需要一個長度爲n的數組。

你在數組中存儲的是下一步......在一個簡單的場景中，你不應該處理碰撞算法。如果發生衝突，您只需將所有元素存儲在鏈接列表中的相同數組索引處。在那裏你有答案要存儲在數組中。