本文轉自：https://www.cnblogs.com/zhuyf87/archive/2012/12/17/2821785.html
好的散列函數要求：（1）計算簡單，至少散列函數的計算時間不應該超過其他查找技術與關鍵字比較的時間；（2）計算出的散列地址分佈均勻，這樣可以保證存儲空間的有效利用，並減少爲處理衝突而耗費的時間。
1. 直接定址法
取關鍵字或關鍵字的某個線性函數值爲散列地址。即H(key)=key或H(key) = a·key + b，其中a和b爲常數（這種散列函數叫做自身函數）。
2. 數字分析法
假設某公司的員工登記表以員工的手機號作爲關鍵字。手機號一共11位。前3位是接入號，對應不同運營商的子品牌；中間4位表示歸屬地；最後4位是用戶號。不同手機號前7位相同的可能性很大，所以可以選擇後4位作爲散列地址，或者對後4位反轉（1234 -> 4321）、循環右移（1234 -> 4123）、循環左移等等之後作爲散列地址。
數字分析法通常適合處理關鍵字位數比較大的情況，如果事先知道關鍵字的分佈且關鍵字的若干位分佈比較均勻，就可以考慮這個方法。
3. 平方取中法
假設關鍵字是1234、平方之後是1522756、再抽取中間3位227，用作散列地址。平方取中法比較適合於不知道關鍵字的分佈，而位數又不是很大的情況。
4. 摺疊法
將關鍵字從左到右分割成位數相等的幾部分，最後一部分位數不夠時可以短些，然後將這幾部分疊加求和，並按散列表表長，取後幾位作爲散列地址。
比如關鍵字是9876543210，散列表表長是3位，將其分爲四組，然後疊加求和：987 + 654 + 321 + 0 = 1962，取後3位962作爲散列地址。
摺疊法事先不需要知道關鍵字的分佈，適合關鍵字位數較多的情況。
5. 除留餘數法
f(key) = key mod p (p≤m)，m爲散列表長。這種方法不僅可以對關鍵字直接取模，也可在摺疊、平方取中後再取模。根據經驗，若散列表表長爲m，通常p爲小於或等於表長（最好接近m）的最小質數，可以更好的減小衝突。
此方法爲最常用的構造散列函數方法。
6. 隨機數法
f(key) = random(key)，這裏random是隨機函數。當關鍵字的長度不等時，採用這個方法構造散列函數是比較合適的。
實際應用中，應該視不同的情況採用不同的散列函數。如果關鍵字是英文字符、中文字符、各種各樣的符號，都可以轉換爲某種數字來處理，比如其unicode編碼。下面這些因素可以作爲選取散列函數的參考：（1）計算散列地址所需的時間；（2）關鍵字長度；（3）散列表大小；（4）關鍵字的分佈情況；（5）查找記錄的頻率。