小弟对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...，负数出现了