为什么哈希除以质数

更新时间:02-01 教程 由 情の殇 分享

为什么哈希除以质数?

哈希表的大小取决于一组质数,原因是在hash函数中,你要用这些质数来做模运算(%)。 而分析发现,如果不是用质数来做模运算的话,很多生活中的数据分布,会集中在某些点上。 所以这里最后采用了质数做模的除数。 因为用质数做了模的除数,自然存储空间的大小也用质数了

声明:关于《为什么哈希除以质数》以上内容仅供参考,若您的权利被侵害,请联系13825271@qq.com
本文网址:http://www.25820.com/tutorial/14_2201603.html