爲什麼哈希表長度須要是質數？

哈希表的大小取決於一組質數，原因是在hash函數中，你要用這些質數來做模運算(%)。
而分析發現，如果不是用質數來做模運算的話，很多生活中的數據分佈，會集中在某些點上。
所以這裏最後採用了質數做模的除數。

因爲用質數做了模的除數，自然存儲空間的大小也用質數了，因爲模完之後，數據是在[0-所選質數)之間。

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

原帖作者：coldwindtang