关于全域hash:
其中,p为足够大的质数(如101)、m可以是hash表的容量、a是随机数,范围是[1~p-1],即有p-1个a可选、b也是随机数,范围是[0~p-1],即有p个b可选。
==================================================================================================================================
关于完美hash:
就是做了两次全域hash,其中在第二次做全域hash的时候,a、b要重新随机生成,P不变、M为第一次的hash结果的个数的平方,如hash(2)的个数为3,则第二次哈希时的M为9