java中重寫(xiě)equals和重寫(xiě)hashCode()

java中重寫(xiě)equals和重寫(xiě)hashCode()

成都創(chuàng)新互聯(lián)是創(chuàng)新、創(chuàng)意、研發(fā)型一體的綜合型網(wǎng)站建設(shè)公司，自成立以來(lái)公司不斷探索創(chuàng)新，始終堅(jiān)持為客戶提供滿意周到的服務(wù)，在本地打下了良好的口碑，在過(guò)去的10年時(shí)間我們累計(jì)服務(wù)了上千家以及全國(guó)政企客戶，如成都人造霧等企業(yè)單位，完善的項(xiàng)目管理流程，嚴(yán)格把控項(xiàng)目進(jìn)度與質(zhì)量監(jiān)控加上過(guò)硬的技術(shù)實(shí)力獲得客戶的一致稱揚(yáng)。

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

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

為什么重寫(xiě)了 equals 方法，還要重寫(xiě) hashCode 方法？

因?yàn)槿绻恢貙?xiě)了 equals 方法，兩個(gè)對(duì)象 equals 返回了true，但是如果沒(méi)有重寫(xiě) hashCode 方法，集合還是會(huì)插入元素。這樣集合中就出現(xiàn)了重復(fù)元素了。

接下來(lái)詳細(xì)分析，以 HashMap 的 put 方法：

 public V put(K key, V value) {  

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

    //通過(guò)key的hashcode計(jì)算hash值
    int hash = hash(key.hashCode());  
    //通過(guò)hash值和table數(shù)組的長(zhǎng)度計(jì)算出元素存放在table數(shù)組的位置
    int i = indexFor(hash, table.length);  

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

      //調(diào)用 equals 方法判斷key是否相等，若相等，該key對(duì)應(yīng)的鍵值對(duì)已經(jīng)存在，用新的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對(duì)應(yīng)的鍵值對(duì)不存在，將key-value封裝成Entry對(duì)象添加到table[i]處 ，頭插法。 
    addEntry(hash, key, value, i);  
    return null;  
  }  

1.HashMap 的 put 方法實(shí)際上是先調(diào)用 hashCode 定位到數(shù)組的位置

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

總結(jié)

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

如下圖：

如果重寫(xiě)了hashcode方法，確保兩個(gè)對(duì)象都能夠定位到相同的位置，那么就可以遍歷這條單向鏈表，使用equals方法判斷兩個(gè)對(duì)象是否相同，如果相同，那么就不插入了（HashMap的實(shí)現(xiàn)仍然插入，但是覆蓋掉舊的value）。如果不相同，就插入到鏈表的頭節(jié)點(diǎn)處。

感謝閱讀，希望能幫助到大家，謝謝大家對(duì)本站的支持！

文章標(biāo)題：java中重寫(xiě)equals和重寫(xiě)hashCode()
文章源于：http://muchs.cn/article16/jpdsdg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供外貿(mào)建站、域名注冊(cè)、網(wǎng)站排名、標(biāo)簽優(yōu)化、手機(jī)網(wǎng)站建設(shè)、響應(yīng)式網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)