佚名通过本文主要向大家介绍了质数是什么时候学的,质数合数什么时候学的,质数,java判断质数的程序,java求质数算法等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
问题：散列值计算的时候为什么要用到质数？
描述:
解决方案1:
描述:
散列值计算的时候为什么要用到质数？
这个质数怎么选择？比如137
解决方案1:
听说过十七年蝉吗？
********补充 *****************
对于踩我的那几个同学，估计你们也没听过这个梗，我还是补充一下吧。
我回答的另一个问题：hashtable的size， 为什么一般选为质数？
用质数是为了防止冲突。比如一个hashtable（长度为3）的哈希算法是：
a[0]*1 + a[1]*2 + a[2]*4
那么
[0,1,1]
[2,2,0]
[4,1,0]
[2,0,1]
……
就会产生同样的值 6。
解决方案2:最近刚学过，散列表解决冲突有两种方法，一是分离链接法，个人感觉和质数关系不大，第二种是开放定址法，如果非质数，碰撞几率较大，而且备选单元个数也会少很多。
我看得数据结构与算法分析一书。