佚名通过本文主要向大家介绍了质数是什么时候学的,质数合数什么时候学的,质数,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:最近刚学过,散列表解决冲突有两种方法,一是分离链接法,个人感觉和质数关系不大,第二种是开放定址法,如果非质数,碰撞几率较大,而且备选单元个数也会少很多。
我看得数据结构与算法分析一书。