JDK中String的hashCode方法的實現

JDK中String的hashCode方法的實現方法如下：

 1  public int hashCode() {
 2     int h = hash;
 3     int len = count;
 4     if (h == 0 && len > 0) {
 5         int off = offset;
 6         char val[] = value;
 7 
 8         for (int i = 0; i < len; i++) {
 9             h = 31*h + val[off++];
10         }
11         hash = h;
12     }
13     return h;
14 }

對於為什麼選取31而不是32作為基數，下面兩個連結中的討論解釋了這個問題，概括起來就是使用31可以有效減少衝突，32會使不同字串取得相同hashCode的機率大幅增加。http://www.coderanch.com/t/329128/java/java/Java-String-hashcode-base-computationhttp://www.javamex.com/tutorials/collections/hash_function_technical_2.shtml