java中的==、equals()、hashCode()源碼分析

在java編程或者面試中經常會遇到 == 、equals()的比較。自己看了看源碼，結合實際的編程總結一下。

1. == 

　　java中的==是比較兩個對象在JVM中的地址。比較好理解。看下面的代碼：

public class ComAddr{
    public static void main(String[] args) throws Exception {
        String s1 = "nihao";
        String s2 = "nihao";
        String s3 = new String("nihao");
        System.out.println(s1 == s2);    //    true
        System.out.println(s1 == s3);    //    false
    }
}

　　上述代碼中：

　　(1)s1 == s2為true，是因為s1和s2都是字符串字面值"nihao"的引用，指向同一塊地址，所以相等。

　　(2)s1 == s3為false，是因為通過new產生的對象在堆中，s3是堆中變量的引用，而是s1是指向字符串字面值"nihao"的引用，地址不同所以不相等。

2.equals()

 　　equals是根類Obeject中的方法。源代碼如下：

public boolean equals(Object obj) {
    return (this == obj);
}

　　可見默認的equals方法，直接調用==，比較對象地址。

 　 不同的子類，可以重寫此方法，進行兩個對象的equals的判斷。

　　String類源碼中重寫的equals方法如下，

    public boolean equals(Object anObject) {
        if (this == anObject) {
            return true;
        }
        if (anObject instanceof String) {
            String anotherString = (String) anObject;
            int n = value.length;
            if (n == anotherString.value.length) {
                char v1[] = value;
                char v2[] = anotherString.value;
                int i = 0;
                while (n-- != 0) {
                    if (v1[i] != v2[i])
                            return false;
                    i++;
                }
                return true;
            }
        }
        return false;
    }

　　從上面的代碼中可以看到，

　　(1)String類中的equals首先比較地址，如果是同一個對象的引用，可知對象相等，返回true。

　　(2)若果不是同一個對象，equals方法挨個比較兩個字符串對象內的字符，只有完全相等才返回true，否則返回false。

3.hashcode()

　　hashCode是根類Obeject中的方法。

　　默認情況下，Object中的hashCode() 返回對象的32位jvm內存地址。也就是說如果對象不重寫該方法，則返回相應對象的32為JVM內存地址。

　　String類源碼中重寫的hashCode方法如下，

public int hashCode() {
    int h = hash;    //Default to 0 ### String類中的私有變量，
    if (h == 0 && value.length > 0) {    //private final char value[]; ### Sting類中保存的字符串內容的的數組
        char val[] = value;

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

　　String源碼中使用private final char value[];保存字符串內容，因此String是不可變的。

　　看下面的例子，沒有重寫hashCode方法的類，直接返回32位對象在JVM中的地址；Long類重寫了hashCode方法，返回計算出的hashCode數值：

public class ComHashcode{
    public static void main(String[] args) throws Exception {
        ComHashcode a = new ComHashcode();
        ComHashcode b = new ComHashcode();
        System.out.println(a.hashCode());    //870919696
        System.out.println(b.hashCode());    //298792720
        
        Long num1 = new Long(8);
        Long num2 = new Long(8);
        System.out.println(num1.hashCode());    //8
        System.out.println(num2.hashCode());    //8
    }
}

總結：

(1)綁定。當equals方法被重寫時，通常有必要重寫 hashCode 方法，以維護 hashCode 方法的常規協定，該協定聲明相等對象必須具有相等的哈希碼。

(2)綁定原因。Hashtable實現一個哈希表，為了成功地在哈希表中存儲和檢索對象，用作鍵的對象必須實現 hashCode 方法和 equals 方法。同(1)，必須保證equals相等的對象，hashCode 也相等。因為哈希表通過hashCode檢索對象。

(3)默認。

　　==默認比較對象在JVM中的地址。

　　hashCode 默認返回對象在JVM中的存儲地址。

　　equal比較對象，默認也是比較對象在JVM中的地址，同==

 

參考：

http://docs.oracle.com/javase/7/docs/api/