Java String类的hashCode()函数

1 ==和equals()

==比较两个对象是否指向同一个内存地址。

equals()方法判断两个对象的值是否相等。

2 String.equals()

String类对equals()方法重写如下：

 1     public boolean equals(Object anObject) {
 2         if (this == anObject) {
 3             return true;
 4         }
 5         if (anObject instanceof String) {
 6             String anotherString = (String) anObject;
 7             int n = value.length;
 8             if (n == anotherString.value.length) {
 9                 char v1[] = value;
10                 char v2[] = anotherString.value;
11                 int i = 0;
12                 while (n-- != 0) {
13                     if (v1[i] != v2[i])
14                             return false;
15                     i++;
16                 }
17                 return true;
18             }
19         }
20         return false;
21     }

String、StringBuffer及StringBuilder是两两不equals()的。

3 String.hashCode()

判断对象值是否相等时，会先判断其hashCode是否相等。如果hashCode不相等，则equals()方法返回false；不然，再进行比较。

jvm默认hashCode不相等，则对象值也不相等。其逆反命题是：若对象值相等，则其hashCode也相等。

重写equals()时，必须也重写hashCode()。并且需要保证，值相等的对象，有相同的hashCode。

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

这里魔法数字选择31的原因是

* 因为乘以2是移位计算，在乘法溢出时，信息就会丢失，所以不能选择2和2的倍数(2k和k的效果一样，但2k的计算量更大)。

* 素数可以使得散列的分布更加均匀。

* 31是大于26的素数中，最容易计算的(移位减法)。

这里第一条和第三条的含义是自现的，而第二条，目前还没有明确的证明。

起码在某些hashCode计算方法下，合数并不比素数更容易冲突。

比如，hashCode = value % size