溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
java中重寫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;
}
1.HashMap 的 put 方法實際上是先調用 hashCode 定位到數組的位置
2.如果該數組的位置上已經存在元素了，即 table[i] ！= null，那么遍歷鏈表，調用 equals 方法判斷key是否相等。如果相等，表明這個key對應的鍵值對已經存在，那么新的 value 會覆蓋掉舊的 value。如果遍歷鏈表都沒有找到key，那么表明這個 key 對應的鍵值對不存在，直接插入，作為鏈表的頭節點。
總結
如下圖：
如果重寫了hashcode方法，確保兩個對象都能夠定位到相同的位置，那么就可以遍歷這條單向鏈表，使用equals方法判斷兩個對象是否相同，如果相同，那么就不插入了（HashMap的實現仍然插入，但是覆蓋掉舊的value）。如果不相同，就插入到鏈表的頭節點處。
感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
