关于String重写的hashcode的代码分析

 public int hashCode() {
     int h = hash;
     if (h == 0 && value.length > 0) {
         char val[] = value;

         for (int i = 0; i < value.length; i++) {
             h = 31 * h + val[i];
         }
         hash = h;
     }
     return h;
 }

可以发现其仅是根据字符内容采用加权求和的方法得到hashcode

特殊的是其选择的质数31，31有什么特殊的含义呢？

经查阅相关资料：

• 31可以被 JVM 优化，31 * i = (i << 5) - i。
• 降低哈希算法得冲突率

关于第二点，由于int仅32位，而字符串是无限的，所以必定会出现冲突，但是通过更均匀的分散哈希值能够降低两个字符串对同一hashcode mod2^31表示的的争夺。

而为什么31更好可以查看相关数学证明，也可以直接枚举验证。