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

時間 2020-06-09

標籤爲何重寫 equals 還要 hashcode 简体版

原文原文鏈接

解決這個問題得先明白：hashCode 方法用於散列集合的查找，equals 方法用於判斷兩個對象是否相等。數組

第一步：具體背景（沒有背景的討論就是在耍流氓）this

以HashMap中put方法爲背景 spa

第二步：分析源代碼：code

 1  public V put(K key, V value) {  2 
 3         if (key == null)  4             return putForNullKey(value);  5 
 6         //經過key的hashcode計算hash值
 7         int hash = hash(key.hashCode());  8         //經過hash值和table數組的長度計算出元素存放在table數組的位置
 9         int i = indexFor(hash, table.length); 10 
11         //table[i]的位置已經存在元素，遍歷鏈表
12         for (Entry<K,V> e = table[i]; e != null; e = e.next) { 13  Object k; 14 
15             //調用 equals 方法判斷key是否相等，若相等，該key對應的鍵值對已經存在，用新的value取代舊的value
16             if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { 17                 V oldValue = e.value; 18                 e.value = value; 19                 e.recordAccess(this); 20                 return oldValue; 21  } 22  } 23 
24         modCount++; 25         // 若該key對應的鍵值對不存在，將key-value封裝成Entry對象添加到table[i]處 ，頭插法。 
26  addEntry(hash, key, value, i); 27         return null; 28     }

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

總結Hashmap的put方法流程：blog

1.向HashMap添加元素的時候，須要先定位到在數組的位置（採用hashCode方法）。hash

2.若是隻重寫了 equals 方法，兩個鍵的 equals 返回了true，集合是不容許出現重複鍵的，只能插入一個。table

3.此時若是沒有重寫 hashCode 方法，那麼就沒法定位到同一個位置，集合仍是會插入鍵。這樣集合中就出現了重複鍵了。那麼重寫的equals方法就沒有意義了。因此必定要重寫！ class

以下圖：
遍歷