哈希函数构造

哈希函数构造的常用方法：

1. 取余法：
   选择一个适当的正整数 p ，令 h(k) = k mod p
   这里， p 如果选取的是比较大的素数，效果比较好。而且此法非常容易实现，因此是最常用的方法。


2. 数字选择法：
   如果关键字的位数比较多，超过长整型范围而无法直接运算，可以选择其中数字分布比较均匀的若干位，所组成的新的值作为关键字或者直接作为函数值。

哈希表中根据关键字可以马上找到其value值是理所当然的，但是根据hash函数找到key值就不是立即的了。