本篇文章將介紹一種新的查找算法——哈希查找。
何爲哈希查找？
先看定義：
哈希查找是通過計算數據元素的存儲地址進行查找的一種方法。
哈希查找通過給定的哈希函數構造哈希表(也叫散列表)，然後通過計算存儲地址進行元素查找。
所以我們先來聊聊散列表。
散列表
散列是一種新的存儲方式，它既不是按給定形式順序存儲，也不是毫無規律地進行存儲，而是通過計算元素的存儲地址實現存儲。
計算元素存儲地址的基本思想是：記錄的存儲位置與關鍵字之間存在對應關係，這個對應關係稱爲一個hash函數。
舉個例子，現有一個數據元素序列，{1,3,5,7,9}，若規定每個元素k的存儲地址H(k) =