什麼是雜湊查詢

雜湊查詢是通過計算資料元素的儲存地址進行查詢的一種方法。雜湊查詢的本質是先將資料對映成它的雜湊值。雜湊查詢的核心是構造一個雜湊函式，它將原來直觀、整潔的資料對映為看上去似乎是隨機的一些整數。

簡單的操作步驟為：

1、用給定的雜湊函式構造雜湊表。

2、根據選擇的衝突處理方法解決地址衝突。

3、在雜湊表的基礎上執行雜湊查詢。