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

最新推荐文章于 2024-10-10 15:58:08 发布

tianranhe

最新推荐文章于 2024-10-10 15:58:08 发布

阅读量6.7k

点赞数

分类专栏： hash

hash 专栏收录该内容

3 篇文章

订阅专栏

本文探讨了哈希表中使用质数作为模运算除数的原因。通过质数进行模运算可以避免数据分布过于集中，确保数据均匀分布在整个哈希表中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

原帖地址：http://bbs.youkuaiyun.com/topics/110163128

原帖作者：coldwindtang