Java中的超類(lèi)java.lang.Object 有兩個(gè)非常重要的方法：

public boolean equals(Object obj)
public int hashCode()

這兩個(gè)方法最開(kāi)發(fā)者來(lái)說(shuō)是十分重要的，必須清楚的理解，但實(shí)際上，甚至很多經(jīng)驗(yàn)豐富的Java開(kāi)發(fā)者有時(shí)候也沒(méi)有真正搞清楚這兩個(gè)方法的使用和原理。當(dāng)我們自定義了對(duì)象，并且想要將自定義的對(duì)象加到Map中時(shí)，我們就必須對(duì)自定義的對(duì)象重寫(xiě)這兩個(gè)方法，才能正確使用Map。我們接下來(lái)將用這篇文章指出在使用hashcode和equals方法時(shí)，經(jīng)常范的錯(cuò)誤，并指出如何正確的使用這兩個(gè)方法，以及這兩個(gè)方法工作的原理。

常見(jiàn)的誤區(qū)

看下面這段代碼：

import java.util.HashMap;

public class HashCodeEqual {
  public static void main(String[] args) {
    Apple a1 = new Apple("Blue");
    Apple a2 = new Apple("Green");
    
    HashMap<Apple, Integer> map = new HashMap<>();
    map.put(a1, 10);
    map.put(a2, 20);
    
    System.out.println(map.get(new Apple("Green")));
  }
}

class Apple {
  public String color;
  
  public Apple(String color) {
    this.color = color;
  }
  
  @Override
  public boolean equals(Object obj) {
    if(! (obj instanceof Apple))
      return false;
    if(obj == this)
      return true;
    return this.color.equals(((Apple)obj).color);
  }
}

我們執(zhí)行上面這段代碼

卻發(fā)現(xiàn)與我們預(yù)想的結(jié)果并不一樣，我們想取出map中顏色為Green的apple，最后卻得到一個(gè)null值，這說(shuō)明map沒(méi)有我們需要的顏色為green的apple對(duì)象，但實(shí)際上，我們明明向其中添加了一個(gè)顏色為green的apple對(duì)象，也重寫(xiě)了equals方法，為什么最后卻取不出這個(gè)對(duì)象呢？

![Upload Paste_Image.png failed. Please try again.]

錯(cuò)誤出現(xiàn)的原因

這個(gè)問(wèn)題引起的原因是因?yàn)槲覀儧](méi)有重寫(xiě)“hashCode”方法，這就需要我們深入理解equals方法和hashCode方法的原理：

1 如果兩個(gè)對(duì)象是相等的，那么他們必須擁有一樣的hashcode，這是第一個(gè)前提

2 如果兩個(gè)對(duì)象有一樣的hashcode，但仍不一定相等，因?yàn)檫€需要第二個(gè)要求，也就是equals方法的判斷。

其實(shí)，map判斷對(duì)象的方法就是先判斷hashcode是否相等，如果相等再判斷equals方法是否返回true，只有同時(shí)滿足兩個(gè)條件，最后才會(huì)被認(rèn)為是相等的。

Map查找元素比線性搜索更快，這是因?yàn)閙ap利用hashkey去定位元素，這個(gè)定位查找的過(guò)程分成兩步，內(nèi)部原理中，map將對(duì)象存儲(chǔ)在類(lèi)似數(shù)組的數(shù)組的區(qū)域，所以要經(jīng)過(guò)兩個(gè)查找，先找到hashcode相等的，然后在再在其中按線性搜索使用equals方法，通過(guò)這兩部來(lái)查找一個(gè)對(duì)象。

就像上圖這個(gè)結(jié)構(gòu)，每個(gè)hashcode對(duì)應(yīng)一個(gè)桶，每個(gè)tongli桶里還有多個(gè)對(duì)象，確定桶的方法是hashCode，在桶中遍歷線性查找的方法是equals。

在Object中的默認(rèn)的hashCode方法的實(shí)現(xiàn)是為不同的對(duì)象返回不同的hashcode,因此如果我們不重寫(xiě)hashcode方法，那么沒(méi)有任何兩個(gè)對(duì)象會(huì)是相等的，因?yàn)閛bject類(lèi)中的hashcode實(shí)現(xiàn)是為不同的對(duì)象返回不同的hashcode。

所以，我們就搞清楚了上一段代碼出錯(cuò)的原因，由于沒(méi)有重寫(xiě)hashcode方法，所有的對(duì)象都是不一樣的，所以我們需要重寫(xiě)hashcode方法，讓顏色的對(duì)象的hashcode是一樣的，比較直接的寫(xiě)法就是直接用color的length作為hashcode。

public int hashCode(){
return this.color.length();
}

** 切記，一定要同時(shí)重寫(xiě)hashCode和equals方法 **

以上就是一文搞懂hashCode()和equals()方法的原理的詳細(xì)內(nèi)容，更多關(guān)于hashCode()和equals()方法的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！

最新評(píng)論