哈希表vs Dictonary

Question

據我所知哈希表使用有鍵來存儲任何項目，而字典使用簡單的鍵值對來存儲item.it意味着字典是比哈希錶快很多（我認爲。請更正我如果我錯了）。 這是否意味着我不應該使用散列表。

Answer 1

答案是「這取決於」。

字典只是一種將鍵映射到值的方法。您可以使用庫或自己實現一個庫。

哈希表是一種實現字典的特定方式，其中密鑰基於散列函數。該功能通常基於模運算。這意味着兩個不同的值可能以散列鍵結束，因此鍵之間會發生衝突。然後由您（或實施散列表的人）決定如何解決衝突。你可以在相同的密鑰上鍊接值，重新哈希並使用子哈希表，或者你甚至可能希望重新開始一個新的哈希函數（這會很昂貴）。

根據字典的底層實現（散列表）會影響您的查找性能。