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

哈希函數的構造 常用的哈希函數的構造方法有 6 種：直接定址法、數字分析法、平方取中法、摺疊法、除留餘數法和隨機數法。 直接定址法：其哈希函數爲一次函數，即以下兩種形式： H（key）= key 或者 H（key）=a * key + b 其中 H（key）表示關鍵字爲 key 對應的哈希地址，a 和 b 都爲常數。         例如有一個從 1 歲到 100 歲的人口數字統計表，如表 1 所

>>阅读原文<<