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