哈希表/地圖：從哪里開始

Question

我正在尋找一個函數，該函數需要一個字符串並返回一個在動態數組范圍內的值，基本上是一個動態哈希表，但是我對從何處開始感到困惑，我把向量調低了，但是我不知道哪種散列函數可能對運行時性能有好處-我希望它能快速運行並且沒有沖突，因此，如果您可以共享有關候選實現或算法的資源，我希望

謝謝。

Answer 1

好吧，有很多因素需要考慮。 一種是哈希表的大小。 哈希表只有在沒有細菌的情況下才是好方法，所以大質數會起作用，但是如果該數目太大，則會浪費大量內存，因此您必須考慮期望的數據量。 如果您的素數太低，也會發生同樣的情況，您被迫創建重新制作哈希值。

我知道有兩種解決方案可以防止大腸埃希菌：每次發生沖突時，U都可以在哈希中創建另一個哈希或數組列表。

或者，您也可以在每次發生粘菌病時嘗試將該信息放入哈希表的下一個空閑空間。