哈希函數的構造和衝突處理

哈希法又稱散列法、雜湊法以及關鍵字地址計算法等，相應的表稱爲哈希表。這種方法的基本思想是：首先在元素的關鍵字k和元素的存儲位置p之間建立一個對應關係f，使得p=f(k)，f稱爲哈希函數。創建哈希表時，把關鍵字爲k的元素直接存入地址爲f(k)的單元；以後當查找關鍵字爲k的元素時，再利用哈希函數計算出該元素的存儲位置p=f(k)，從而達到按關鍵字直接存取元素的目的。 當關鍵字集合很大時，關鍵字值不同的

>>阅读原文<<