什麼是哈希查找

什麼是哈希查找

哈希查找是通過計算數據元素的存儲地址進行查找的一種方法。哈希查找的本質是先將數據映射成它的哈希值。哈希查找的核心是構造一個哈希函數,它將原來直觀、整潔的數據映射爲看上去似乎是隨機的一些整數

簡單的操作步驟爲:

1、用給定的哈希函數構造哈希表。

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

3、在哈希表的基礎上執行哈希查找。