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

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

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

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

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


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

原帖作者:coldwindtang

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值