JDK中String的hashCode方法的实现

JDK中String的hashCode方法的实现方法如下：

 public int hashCode() {
    int h = hash;
    int len = count;
    if (h == 0 && len > 0) {
        int off = offset;
        char val[] = value;

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

对于为什么选取31而不是32作为基数，下面两个链接中的讨论解释了这个问题，概括起来就是使用31可以有效的减少冲突，32会使不同字符串取得相同hashCode的概率大幅增加。

http://www.coderanch.com/t/329128/java/java/Java-String-hashcode-base-computation

http://www.javamex.com/tutorials/collections/hash_function_technical_2.shtml