重寫equals()必須重寫hashCode()

如果不被重寫（原生Object）的hashCode和equals是什麼樣的？

1.   不被重寫（原生）的hashCode值是根據記憶體位址換算出來的一個值。
2.   不被重寫（原生）的equals方法是嚴格判斷一個對象是否相等的方法（object1 == object2）。

為什麼需要重寫equals和hashCode方法？

      在我們的業務系統中判斷對象時有時候需要的不是一種嚴格意義上的相等，而是一種業務上的對象相等。在這種情況下，原生的equals方法就不能滿足我們的需求了

      是以這個時候我們需要重寫equals方法，來滿足我們的業務系統上的需求。那麼為什麼在重寫equals方法的時候需要重寫hashCode方法呢？

      我們先來看一下Object.hashCode的通用約定:

• 在一個應用程式執行期間，如果一個對象的equals方法做比較所用到的資訊沒有被修改的話，那麼，對該對象調用hashCode方法多次，它必須始終如一地傳回 同一個整數。在同一個應用程式的多次執行過程中，這個整數可以不同，即這個應用程式這次執行傳回的整數與下一次執行傳回的整數可以不一緻。
• 如果兩個對象根據equals(Object)方法是相等的，那麼調用這兩個對象中任一個對象的hashCode方法必須産生同樣的整數結果。
• 如果兩個對象根據equals(Object)方法是不相等的，那麼調用這兩個對象中任一個對象的hashCode方法，不要求必須産生不同的整數結果。然而，程式員應該意識到這樣的事實，對于不相等的對象産生截然不同的整數結果，有可能提高散清單（hash table）的性能。

• 如果隻重寫了equals方法而沒有重寫hashCode方法的話，則會違反約定的第二條：相等的對象必須具有相等的散列碼（hashCode）。

       同時對于HashSet和HashMap這些基于散列值（hash）實作的類。HashMap的底層處理機制是以數組的方法儲存放入的資料的(Node<K,V>[] table)，其中的關鍵是數組下标的處理。數組的下标是根據傳入的元素hashCode方法的傳回值再和特定的值異或決定的。如果該數組位置上已經有放入的值了，且傳入的鍵值相等則不處理，若不相等則覆寫原來的值，如果數組位置沒有條目，則插入，并加入到相應的連結清單中。檢查鍵是否存在也是根據hashCode值來确定的。是以如果不重寫hashCode的話，可能導緻HashSet、HashMap不能正常的運作、

      如果我們将某個自定義對象存到HashMap或者HashSet及其類似實作類中的時候，如果該對象的屬性參與了hashCode的計算，那麼就不能修改該對象參數hashCode計算的屬性了。有可能會移除不了元素，導緻記憶體洩漏。

下面看一下java.lang.String類中hashCode()和equals()方法的實作重寫：

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

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

 在HashMap中的put(key，value)，containsKey(key),get(key)都有類似如下的判斷：

final Entry<K,V> getEntry(Object key) {
        if (size == 0) {
            return null;
        }

        int hash = (key == null) ? 0 : hash(key);
        for (Entry<K,V> e = table[indexFor(hash, table.length)];
             e != null;
             e = e.next) {
            Object k;
            if (e.hash == hash &&
                ((k = e.key) == key || (key != null && key.equals(k))))
                return e;
        }
        return null;
    }
           

必須是hash值相同&&(位址相同或者equals相同（以String為例，equals比較的實際上是值是否相同）才為真，如果隻重寫了equals,而兩個String對象如果都是通過new String()建立的，肯定位址不相同，Object中預設的hashCode()方法是計算位址傳回一個int值，肯定不相同。會導緻hashMap，hashSet等不能正常使用。

注意： equals相同，hashcode一定相同。equals不同，hashCode()

在Integer包裝類中，hashCode()方法更是直接重寫為了return value, 是以隻要兩個Integer對象的值相同，兩個對象的hashcode都相同。