哈希表（二）：几种常见的哈希函数（散列函数）构造方法

（一）直接定址法

取关键字或者关键字的某个线性函数值为哈希地址。

比如：H(Key) = key或H(key) = a * key + b，其中a，b为常数

 

（二）除留余数法

取关键字被某个不大于哈希表长度的数求余，得到的结果作为哈希地址

H(Key) = key % p，其中p小于哈希表长度

 

（三）平方取中法

取关键字的平方，然后根据可使用空间的大小，选取平方数是中间几位为哈希表的地址。

比如：关键字：1234，关键字的平方：1522756，哈希函数值：227