String类相关

    String是java编程中常用的类，一个很平常又同时有着很多有意思的地方的类。

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

    String类内部维护了一个char[]，当调用hashCode方法时，会依次计算每个字符的编码值，如果有下一位，则乘31再与下一位编码值求和。那么，为什么会是31？一种解释是，31*h = (h<<5)-h，java虚拟机为乘31做了优化，当使用位移操作时效率高于乘法计算，同时也保留了精确度。然后再从应用上去看。31相当于一个跨度，如果构成字符串的字符跨度在31以内，出现hash碰撞的概率较低，反之，则容易出现碰撞。举个例子：字符0的编码是48，字符1的编码是49，字符P的编码是80，那么字符串"0P"和字符串"11"的hashCode值将都是1568.所以合理设置字符串的构成，可有效降低hash冲突，如都使用小写字母（跨度小于31）。