哈希表(hashtable)函数构造的2种方法

哈希表(hashtable)构造函数的常用方法（下面为了叙述简洁，设 h(k) 表示关键字为 k 的元素所对应的函数值）：  

a) 除余法：  

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

b) 数字选择法：  

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