用来取余的数p:
1.p应小于表长
2.p尽量取素数
3.p不含20以下的质因子(2 3 5 7 11 13 17 19 )
另:将p的值取得大一点时,取余后的得到的数就不容易重复,add就不会一直进行运算找地址,省时;但是,这需要把哈希表长设置的足够大,因为,假设某数进来除留取余后在表的后边,如果一直运算(如++)找地址的话就可能会超出表长;
用来取余的数p:
1.p应小于表长
2.p尽量取素数
3.p不含20以下的质因子(2 3 5 7 11 13 17 19 )
另:将p的值取得大一点时,取余后的得到的数就不容易重复,add就不会一直进行运算找地址,省时;但是,这需要把哈希表长设置的足够大,因为,假设某数进来除留取余后在表的后边,如果一直运算(如++)找地址的话就可能会超出表长;