散列表中的鏈接列表

Question

假設我們希望重複搜索長度爲N的元素的鏈表，其中每個元素都包含一個非常長的字符串鍵。在搜索列表中查找具有給定鍵的元素時，我們如何利用散列值？

Answer 1

將密鑰插入散列表中。然後你可以搜索（理論上）恆定的時間。

Answer 2

您需要在搜索列表之前準備好散列，並且您需要能夠在恆定時間內訪問字符串的散列。然後，您可以首先比較哈希值，並在哈希值匹配時僅比較字符串。您可以使用散列表而不是鏈接列表。

Answer 3

字符串的散列值（hashCode）有點像字符串的id。不完全獨特，但通常很獨特。您可以使用HashMap來存儲字符串鍵及其值。顧名思義，它使用Strings的哈希值來高效地存儲和檢索值。

Answer 4

不知道你在這裏工作的約束條件（也就是說，這可能會佔用太多的內存，取決於字符串的大小），但是如果你必須維護鏈表，你可以創建一個映射字符串的HashMap到它們在列表中的位置，這將允許您使用2個恆定時間操作從列表中檢索任何字符串。

Answer 5

把它放在HashSet中。搜索算法將使用插入的每個字符串值的散列。