qq_35316639的博客

原创 哈希算法之 hashCode 为什么选择数字31

理由由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乘法==位移运算+减法运算...