String的hashcode方法

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;}
   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;
}

val[i]是每个字符的ascii码

在名著 《Effective Java》第 42 页就有对 hashCode 为什么采用 31 做了说明：

之所以使用 31， 是因为他是一个奇素数。如果乘数是偶数，并且乘法溢出的话，信息就会丢失，因为与2相乘等价于移位运算（低位补0）。使用素数的好处并不很明显，但是习惯上使用素数来计算散列结果。 31 有个很好的性能，即用移位和减法来代替乘法，可以得到更好的性能： 31 * i == (i << 5）- i， 现代的 VM 可以自动完成这种优化。这个公式可以很简单的推导出来。

所谓素数：质数又称素数，指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。