欧美一级特黄大片做受成人-亚洲成人一区二区电影-激情熟女一区二区三区-日韩专区欧美专区国产专区

java中重寫equals和重寫hashCode()

java中重寫equals和重寫hashCode()

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

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

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數組的長度計算出元素存放在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 對應的鍵值對不存在,直接插入,作為鏈表的頭節(jié)點。

總結

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

如下圖:

java中重寫equals和重寫hashCode()

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

感謝閱讀,希望能幫助到大家,謝謝大家對本站的支持!

文章標題:java中重寫equals和重寫hashCode()
文章源于:http://aaarwkj.com/article16/jpdsdg.html

成都網站建設公司_創(chuàng)新互聯(lián),為您提供外貿建站、域名注冊、網站排名標簽優(yōu)化、手機網站建設響應式網站

廣告

聲明:本網站發(fā)布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創(chuàng)新互聯(lián)

小程序開發(fā)
国产三级av高清一区二区| 成人免费亚洲av在线| 伊人久久综在合线亚洲| 夫妻晚上同房太猛视频| 极品大胸美女被啪啪的高潮 | 韩国av毛片在线播放| 亚洲欧美日韩伦理一区| 成人黄色暖暖韩日视频| 熟年人妻一区二区三区| 精品人妻一区二区四区| 操女逼无遮挡国产av| 国产综合一区二区三区视频| 黄色大片免费在线观看| 亚洲精品小视频在线观看| 日韩不卡在线免费观看视频| 看看美女阴逼毛茸茸的| 中文字幕人妻熟女人妻| 国产精品大屁股一区二区| 人妖伪娘在线观看一区二区三区 | 国产综合欧美日韩在线91| 黄片欧美视频在线观看| 久久精品免成人费电影| 日韩av天堂免费网站| 亚洲日日夜夜噜噜爽爽| 亚洲一区二区三区观看视频| 日本美女午夜福利视频| 日韩在线视频 一区二区三区| 欧美口爆吞精在线播放| 凹凸国产精品熟女视频| 精品一区二区三区高清| 日本免费一区二区三区视频观看| 久久精品午夜福利一区| av一区二区三区不卡在线看 | 日本岛国免费一区二区| 欧美黄色影院在线观看| 男人的天堂在线观看黄片| av亚洲天堂免费观看| 亚洲精品国产高清久久| 国产日韩精品一区二区在线| 精品人妻少妇一区二区三区| 国产一区二区三区在线视频播放 |