爲何重寫了equals()，還要重寫hashCode()？

記得在剛上初一的時候，第一堂數學課學的是集合，那時候我知道了集合是不容許重複元素存在的。

hashCode 方法用於散列集合的查找，equals 方法用於判斷兩個對象是否相等。

爲何重寫了 equals 方法，還要重寫 hashCode 方法？ 
由於若是隻重寫了 equals 方法，兩個對象 equals 返回了true，可是若是沒有重寫 hashCode 方法，集合仍是會插入元素。這樣集合中就出現了重複元素了。

接下來詳細分析，以 HashMap 的 put 方法：   

public V put(K key, V value) {    

        if (key == null)    
            return putForNullKey(value);    

        //經過key的hashcode計算hash值
        int hash = hash(key.hashCode());    
        //經過hash值和table數組的長度計算出元素存放在table數組的位置
        int i = indexFor(hash, table.length);    

        //table[i]的位置已經存在元素，遍歷鏈表
        for (Entry<K,V> e = table[i]; e != null; e = e.next) {    
            Object k;    

            //調用 equals 方法判斷key是否相等，若相等，該key對應的鍵值對已經存在，用新的value取代舊的value
            if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {    
                V oldValue = e.value;    
                e.value = value;    
                e.recordAccess(this);    
                return oldValue;    
            }    
        }    

        modCount++;  
        // 若該key對應的鍵值對不存在，將key-value封裝成Entry對象添加到table[i]處 ，頭插法。 
        addEntry(hash, key, value, i);    
        return null;    
    }  

 

HashMap 的 put 方法其實是先調用 hashCode 定位到數組的位置
若是該數組的位置上已經存在元素了，即 table[i] ！= null，那麼遍歷鏈表，調用 equals 方法判斷key是否相等。若是相等，代表這個key對應的鍵值對已經存在，那麼新的 value 會覆蓋掉舊的 value。若是遍歷鏈表都沒有找到key，那麼代表這個 key 對應的鍵值對不存在，直接插入，做爲鏈表的頭節點。
總結
往HashMap添加元素的時候，須要先定位到在數組的位置（hashCode方法）。

若是隻重寫了 equals 方法，兩個對象 equals 返回了true，集合是不容許出現重複元素的，只能插入一個。

此時若是沒有重寫 hashCode 方法，那麼就沒法定位到同一個位置，集合仍是會插入元素。這樣集合中就出現了重複元素了。那麼重寫的equals方法就沒有意義了。 
以下圖：

若是重寫了hashcode方法，確保兩個對象都可以定位到相同的位置，那麼就能夠遍歷這條單向鏈表，使用equals方法判斷兩個對象是否相同，若是相同，那麼就不插入了（HashMap的實現仍然插入，可是覆蓋掉舊的value）。若是不相同，就插入到鏈表的頭節點處。