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

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

因为用质数做了模的除数，自然存储空间的大小也用质数了，因为模完之后，数据是在[0-所选质数)之间。

原帖地址：http://bbs.csdn.net/topics/110163128

原帖作者：coldwindtang