哈希查找是通過計算數(shù)據(jù)元素的存儲地址進行查找的一種方法。哈希查找的本質(zhì)是先將數(shù)據(jù)映射成它的哈希值。哈希查找的核心是構(gòu)造一個哈希函數(shù),它將原來直觀、整潔的數(shù)據(jù)映射為看上去似乎是隨機的一些整數(shù)。
簡單的操作步驟為:
1、用給定的哈希函數(shù)構(gòu)造哈希表。
2、根據(jù)選擇的沖突處理方法解決地址沖突。
3、在哈希表的基礎(chǔ)上執(zhí)行哈希查找。
哈希查找是通過計算數(shù)據(jù)元素的存儲地址進行查找的一種方法。哈希查找的本質(zhì)是先將數(shù)據(jù)映射成它的哈希值。哈希查找的核心是構(gòu)造一個哈希函數(shù),它將原來直觀、整潔的數(shù)據(jù)映射為看上去似乎是隨機的一些整數(shù)。
簡單的操作步驟為:
1、用給定的哈希函數(shù)構(gòu)造哈希表。
2、根據(jù)選擇的沖突處理方法解決地址沖突。
3、在哈希表的基礎(chǔ)上執(zhí)行哈希查找。