为什么哈希表长度须要是质数?

2019-04-14 09:08发布

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

原帖地址:http://bbs.csdn.net/topics/110163128
原帖作者:coldwindtang