java中重寫equals和重寫hashCode()

更新時間：2017年04月05日 08:29:54 投稿：lqh

這篇文章主要介紹了java中重寫equals和重寫hashCode()的相關資料,需要的朋友可以參考下

java中重寫equals和重寫hashCode()

記得在剛上初一的時候，第一堂數(shù)學課學的是集合，那時候我知道了集合是不允許重復元素存在的。

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

為什么重寫了 equals 方法，還要重寫 hashCode 方法？

因為如果只重寫了 equals 方法，兩個對象 equals 返回了true，但是如果沒有重寫 hashCode 方法，集合還是會插入元素。這樣集合中就出現(xiàn)了重復元素了。

接下來詳細分析，以 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數(shù)組的長度計算出元素存放在table數(shù)組的位置
    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 定位到數(shù)組的位置

2.如果該數(shù)組的位置上已經存在元素了，即 table[i] ！= null，那么遍歷鏈表，調用 equals 方法判斷key是否相等。如果相等，表明這個key對應的鍵值對已經存在，那么新的 value 會覆蓋掉舊的 value。如果遍歷鏈表都沒有找到key，那么表明這個 key 對應的鍵值對不存在，直接插入，作為鏈表的頭節(jié)點。

總結

往HashMap添加元素的時候，需要先定位到在數(shù)組的位置（hashCode方法）。
如果只重寫了 equals 方法，兩個對象 equals 返回了true，集合是不允許出現(xiàn)重復元素的，只能插入一個。
此時如果沒有重寫 hashCode 方法，那么就無法定位到同一個位置，集合還是會插入元素。這樣集合中就出現(xiàn)了重復元素了。那么重寫的equals方法就沒有意義了。

如下圖：