哈希算法之 hashCode 为什么选择数字31作为优质乘子？

选择31的原因是因为，第一是因为是质数减少了哈希冲突，第二就是为什么选择了31呢，因为首先选择其他偏大的质数同时如果存储数据类型是int的话容易导致溢出，如果选择偏小的质数那么容易造成较大概率的哈希冲突，还有一个问题就是为什么不选择31周围的其他数字，比如37和29这些经过测验哈希冲突也不高的质数，就是基于jvm优化考虑的了，因为jvm可以把i*31优化为不含有乘法运算的i<<5 -i，但是如果29和37这些质数就算通过jvm优化之后照样含有乘法运算在里面，所以选择了31

转载：https://blog.csdn.net/weixin_37186559/article/details/84255170