哈希函數的構造方法有哪些？

1. 直接定址法：直接使用關鍵字或者關鍵字的某個線性函數值作為哈希地址。

2. 數字分析法：對關鍵字進行分析，選擇關鍵字中的某幾位或者進行某種運算得到的結果作為哈希地址。

3. 平方取中法：先計算關鍵字的平方，然后取平方結果的中間幾位作為哈希地址。

4. 折疊法：將關鍵字分割成若干部分，然后將這些部分的疊加和作為哈希地址。

5. 除留余數法：使用關鍵字被某個不大于哈希表長度的數p除后所得的余數作為哈希地址。
   

6. 隨機數法：選擇一個隨機函數，將關鍵字輸入到隨機函數中，得到的結果作為哈希地址。
   

7. 基數轉換法：先把關鍵字看成基數為r1的數，然后將它轉換成基數為r2的數，再選取其中幾位作為哈希地址。

選取哈希函數應考慮哪些因素？

1. 計算哈希函數所需時間：理想的哈希函數應該能夠快速地計算出哈希值。如果計算哈希值的時間過長，那么即使哈希函數能夠很好地減少沖突，也可能無法滿足性能要求。

2. 關鍵字長度：關鍵字的長度可能會影響哈希函數的選擇。例如，對于長字符串，可能需要選擇一種能夠處理長輸入的哈希函數。

3. 哈希表的大小（哈希地址范圍）：哈希表的大小直接決定了哈希地址的范圍。理想的哈希函數應該能夠將輸入均勻地映射到整個哈希地址范圍。

4. 關鍵字分布情況：如果關鍵字的分布情況已知，那么可以選擇一種能夠適應這種分布的哈希函數，以減少沖突。

5. 記錄的查找頻率：如果某些記錄的查找頻率較高，那么可以考慮使用一種能夠將這些記錄映射到不同哈希地址的哈希函數，以提高查找效率。