哈希查找

Hash快速查找1.哈希表的概念:   哈希是一種重要的存儲方法，也是一種重要的查找方法。   它的基本思想是：以關鍵字K爲自變量，通過一個確定的函數f，計算出對應的函數值f (k)，把這個值解釋爲關鍵字等於K的結點的存儲地址。查找時，再根據要查找的關鍵字用同樣的函數計算地址，然後到相應的存儲單元取出要查找的結點。按這個思想建立的表，稱爲哈希表，稱函數f 爲哈希函數，稱