有关哈希表

来源:互联网 发布:为人谋而不忠乎的忠 编辑:程序博客网 时间:2024/06/10 00:57

用来取余的数p:

1.p应小于表长

2.p尽量取素数

3.p不含20以下的质因子(2  3  5  7  11  13  17  19 )

另:将p的值取得大一点时,取余后的得到的数就不容易重复,add就不会一直进行运算找地址,省时;但是,这需要把哈希表长设置的足够大,因为,假设某数进来除留取余后在表的后边,如果一直运算(如++)找地址的话就可能会超出表长;

  

原创粉丝点击