小弟对java的String的hashcode方法的一点疑惑

Question

源码中的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 = s[0]31^(n-1) + s[1]31^(n-2) + ... + s[n-1]
这样以来如果字符串很长，31^(n-1)必定会超出int的最大值，然会当计算出来的hashcode溢出之后，是怎么处理的呢？什么时候会返回负数呢？

Answer 1

你既然知道int值域会溢出，那你自己尝试一下当一个int值超过Integer.MAX_VALUE，程序是怎么处理的？他还是会返回给你一个int值域范围的值，这里牵扯到计算机二进制的编码，存储，补码处理。int的第一位是符号位，0为正数，1为负数，最大值就是 011111111...，此时再+1，变成10000000...，负数出现了