理由由2点:
1、质数的特性(1和本身),可以降低哈希算法的冲突率
{
验证:string 和 hashmap 举例
哈希值1=质数x随机数 哈希值2=随机数x随机数
31:[1、31] 32 [1、2、4、8、16、32]
key = 哈希值 % 随机数
出现 0 的次数 31 2次 32 6次
}
2、计算方式优化 31=1<<5-1
乘法==位移运算+减法运算
哈希算法之 hashCode 为什么选择数字31
最新推荐文章于 2022-06-08 16:54:44 发布