本文主要是介绍为什么哈希表长度须要是质数？，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
哈希表的大小取决于一组质数，原因是在hash函数中，你要用这些质数来做模运算(%)。
而分析发现，如果不是用质数来做模运算的话，很多生活中的数据分布，会集中在某些点上。
所以这里最后采用了质数做模的除数。因为用质数做了模的除数，自然存储空间的大小也用质数了，因为模完之后，数据是在[0-所选质数)之间。原帖地址：http://bbs.csdn.net/topics/110163128
原帖作者：coldwindtang
这篇关于为什么哈希表长度须要是质数？的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
