哈希算法用素数（质数）求余的初步思考

例如，我们拿7和8比较

7和8的差别在于8有两个因数，2和4，简单起见，我们来讨论取模时，因数4的加入改变了什么

也就是讨论key%7 与 key%8的区别在哪。

 

假设key是由多字段乘权值得到的。

比如一个人的key = 1*年龄 + 4*身高。

我们假定年龄、身高都随机分布在1-100，那么我们可以知道，key可能的值有：

1,2,3,4,5,6....

我们再列出4的倍数

4,8,12,16,20,24,18,32......

我们可以发现，由于其因数4的存在，导致身高产生的那部分key%8（即4*身高%8），得到的数字不是从0~7均匀分布的（换句话说，4帮助身高key抽到更多4、8的倍数），结果总是在4与0之间跳动，进而导致了分布的不均匀。

 

因此若改用素数，4*身高%7，则能更好地使数据分布均匀。

 

PS：以上只是初步的思考，可能有不严谨之处。

 

参考

https://segmentfault.com/q/1010000000686035

https://www.cnblogs.com/xinzhao/p/4607235.html