欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java用自定義的類作為HashMap的key值實(shí)例

 更新時(shí)間:2016年12月10日 09:43:20   投稿:jingxian  
下面小編就為大家?guī)?lái)一篇Java用自定義的類作為HashMap的key值實(shí)例。小編覺(jué)得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧

這是Java中很經(jīng)典的問(wèn)題,在面試中也經(jīng)常被問(wèn)起。其實(shí)很多書或者文章都提到過(guò)要重載hashCode()和equals()兩個(gè)方法才能實(shí)現(xiàn)自定義鍵在HashMap中的查找,但是為什么要這樣以及如果不這樣做會(huì)產(chǎn)生什么后果,好像很少有文章講到,所以寫這么一篇來(lái)說(shuō)明下。

首先,如果我們直接用以下的Person類作為鍵,存入HashMap中,會(huì)發(fā)生發(fā)生什么情況呢?

public class Person {

  private String id;

  public Person(String id) {
    this.id = id;
  }
}
import java.util.HashMap;

public class Main {
  public static void main(String[] args) {

    HashMap<Person, String> map = new HashMap<Person, String>();

    map.put(new Person("001"), "findingsea");
    map.put(new Person("002"), "linyin");
    map.put(new Person("003"), "henrylin");
    map.put(new Person("003"), "findingsealy");

    System.out.println(map.toString());

    System.out.println(map.get(new Person("001")));
    System.out.println(map.get(new Person("002")));
    System.out.println(map.get(new Person("003")));
  }
}

那么輸出結(jié)果是什么呢?

{Person@6e4d4d5e=henrylin, Person@275cea3=findingsea, Person@15128ee5=findingsealy, Person@4513098=linyin}
null
null
null

我們可以看到,這里出現(xiàn)了兩個(gè)問(wèn)題:

1.在添加的過(guò)程中,我們將key=new Person("003")的鍵值對(duì)添加了兩次,那么在期望中,HashMap中應(yīng)該只存在一對(duì)這樣的鍵值對(duì),因?yàn)閗ey(期望中)是相同的,所以不應(yīng)該重復(fù)添加,第二次添加的value="findingsealy"應(yīng)該替換掉原先的value="henrylin"。但是在輸入中,我們發(fā)現(xiàn)期望中的情況并沒(méi)有出現(xiàn),而是在HashMap同時(shí)存在了value="findingsealy"和value="henrylin"的兩個(gè)鍵值對(duì),并且它們的key值還是不相同的,這顯然是錯(cuò)誤的。

2.在獲取value值時(shí),我們分別用三個(gè)Person對(duì)象去查找,這三個(gè)對(duì)象和我們剛剛存入的三個(gè)key值(在期望中)是相同的,但是查找出的卻是三個(gè)null值,這顯然也是錯(cuò)誤的。

那么,正確的方法其實(shí)在很多地方都是被描述過(guò)了,直接對(duì)Person類進(jìn)行修改,重載equals和hashCode方法,修改過(guò)后的Person類如下:

 

public class Person {

  private String id;

  public Person(String id) {
    this.id = id;
  }

  @Override
  public boolean equals(Object o) {
    if (this == o) return true;
    if (o == null || getClass() != o.getClass()) return false;

    Person person = (Person) o;

    if (id != null ? !id.equals(person.id) : person.id != null) return false;

    return true;
  }

  @Override
  public int hashCode() {
    return id != null ? id.hashCode() : 0;
  }
}

那么,當(dāng)我們重新執(zhí)行上述的檢驗(yàn)程序時(shí),得到的結(jié)果如下:

 

{Person@ba31=findingsea, Person@ba32=linyin, Person@ba33=findingsealy}
findingsea
linyin
findingsealy

 可以看到,之前指出的亮點(diǎn)錯(cuò)誤都得到了改正。那么,為什么會(huì)這樣呢?

在HashMap中,查找key的比較順序?yàn)椋?/strong>

1.計(jì)算對(duì)象的Hash Code,看在表中是否存在。

2.檢查對(duì)應(yīng)Hash Code位置中的對(duì)象和當(dāng)前對(duì)象是否相等。

顯然,第一步就是要用到hashCode()方法,而第二步就是要用到equals()方法。在沒(méi)有進(jìn)行重載時(shí),在這兩步會(huì)默認(rèn)調(diào)用Object類的這兩個(gè)方法,而在Object中,Hash Code的計(jì)算方法是根據(jù)對(duì)象的地址進(jìn)行計(jì)算的,那兩個(gè)Person("003")的對(duì)象地址是不同的,所以它們的Hash Code也不同,自然HashMap也不會(huì)把它們當(dāng)成是同一個(gè)key了。同時(shí),在Object默認(rèn)的equals()中,也是根據(jù)對(duì)象的地址進(jìn)行比較,自然一個(gè)Person("003")和另一個(gè)Person("003")是不相等的。

理解了這一點(diǎn),就很容易搞清楚為什么需要同時(shí)重載hashCode()和equals兩個(gè)方法了。

•重載hashCode()是為了對(duì)同一個(gè)key,能得到相同的Hash Code,這樣HashMap就可以定位到我們指定的key上。

•重載equals()是為了向HashMap表明當(dāng)前對(duì)象和key上所保存的對(duì)象是相等的,這樣我們才真正地獲得了這個(gè)key所對(duì)應(yīng)的這個(gè)鍵值對(duì)。

還有一個(gè)細(xì)節(jié),在Person類中對(duì)于hashCode()的重在方法為:

 

@Override
public int hashCode() {
  return id != null ? id.hashCode() : 0;
}

 這里可能有疑惑的點(diǎn)在于:為什么可以用String類型的變量的Hash Code作為Person類的Hash Code值呢?這樣new Person(new String("003"))和new Person(new String("003"))的Hash Code是相等的嗎?

來(lái)看看以下代碼的輸出:

System.out.println("findingsea".hashCode());
System.out.println("findingsea".hashCode());
System.out.println(new String("findingsea").hashCode());
System.out.println(new String("findingsea").hashCode());
728795174
728795174
728795174
728795174

可以看到四條語(yǔ)句的輸出都是相等的,很直觀的合理的猜測(cè)就是String類型也重載了hashCode()以根據(jù)字符串的內(nèi)容來(lái)返回Hash Code值,所以相同內(nèi)容的字符串具有相同的Hash Code。

同時(shí),這也說(shuō)明了一個(gè)問(wèn)題:為什么在已知hashCode()相等的情況下,還需要用equals()進(jìn)行比較呢?就是因?yàn)楸苊獬霈F(xiàn)上述例子中的出現(xiàn)的情況,因?yàn)楦鶕?jù)對(duì)Person類的hashCode()方法的重載實(shí)現(xiàn),Person類會(huì)直接用id這個(gè)String類型成員的Hash Code值作為自己的Hash Code值,但是很顯然的,一個(gè)Person("003")和一個(gè)String("003")是不相等的,所以在hashCode()相等的情況下,還需要用equals()進(jìn)行比較。

以下例子可以作為上述說(shuō)明的佐證:

System.out.println(new Person("003").hashCode()); // 47667
System.out.println(new String("003").hashCode()); // 47667

System.out.println(new Person("003").equals(new String("003"))); // false

以上這篇Java用自定義的類作為HashMap的key值實(shí)例就是小編分享給大家的全部?jī)?nèi)容了,希望能給大家一個(gè)參考,也希望大家多多支持腳本之家。

相關(guān)文章

  • 解析Java的Spring框架的基本結(jié)構(gòu)

    解析Java的Spring框架的基本結(jié)構(gòu)

    這篇文章主要介紹了Java的Spring框架的基本結(jié)構(gòu),作者從Spring的設(shè)計(jì)角度觸發(fā)解析其基礎(chǔ)的架構(gòu)內(nèi)容,需要的朋友可以參考下
    2016-03-03
  • spring boot配置druid連接池的完整步驟

    spring boot配置druid連接池的完整步驟

    這篇文章主要給大家介紹了關(guān)于spring boot配置druid連接池的相關(guān)資料,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2019-01-01
  • KotlinScript構(gòu)建SpringBootStarter保姆級(jí)教程

    KotlinScript構(gòu)建SpringBootStarter保姆級(jí)教程

    這篇文章主要為大家介紹了KotlinScript構(gòu)建SpringBootStarter的保姆級(jí)教程,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2022-09-09
  • Java實(shí)現(xiàn)5種負(fù)載均衡算法(小結(jié))

    Java實(shí)現(xiàn)5種負(fù)載均衡算法(小結(jié))

    負(fù)載均衡是將客戶端請(qǐng)求訪問(wèn),通過(guò)提前約定好的規(guī)則轉(zhuǎn)發(fā)給各個(gè)server,本文主要介紹了Java實(shí)現(xiàn)5種負(fù)載均衡算法,具有一定的參考價(jià)值,感興趣的可以了解一下
    2022-06-06
  • java 將jsonarray 轉(zhuǎn)化為對(duì)應(yīng)鍵值的jsonobject方法

    java 將jsonarray 轉(zhuǎn)化為對(duì)應(yīng)鍵值的jsonobject方法

    下面小編就為大家分享一篇java 將jsonarray 轉(zhuǎn)化為對(duì)應(yīng)鍵值的jsonobject方法,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
    2018-03-03
  • Java實(shí)現(xiàn)的獲取和判斷文件頭信息工具類用法示例

    Java實(shí)現(xiàn)的獲取和判斷文件頭信息工具類用法示例

    這篇文章主要介紹了Java實(shí)現(xiàn)的獲取和判斷文件頭信息工具類,結(jié)合實(shí)例形式分析了Java針對(duì)文件讀取及頭信息判斷相關(guān)操作技巧,需要的朋友可以參考下
    2017-11-11
  • spring整合redis消息監(jiān)聽(tīng)通知使用的實(shí)現(xiàn)示例

    spring整合redis消息監(jiān)聽(tīng)通知使用的實(shí)現(xiàn)示例

    在電商系統(tǒng)中,秒殺,搶購(gòu),紅包優(yōu)惠卷等操作,一般都會(huì)設(shè)置時(shí)間限制,本文主要介紹了spring整合redis消息監(jiān)聽(tīng)通知使用,具有一定的參考價(jià)值,感興趣的可以了解一下
    2021-12-12
  • java管道piped輸入流與輸出流應(yīng)用場(chǎng)景案例分析

    java管道piped輸入流與輸出流應(yīng)用場(chǎng)景案例分析

    這篇文章主要介紹了java管道流PipedInputStream與PipedOutputStream(輸入流與輸出流)的應(yīng)用場(chǎng)景案例分析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步
    2022-02-02
  • Java異常處理之try...catch...finally詳解

    Java異常處理之try...catch...finally詳解

    今天小編就為大家分享一篇關(guān)于Java異常處理之try...catch...finally詳解,小編覺(jué)得內(nèi)容挺不錯(cuò)的,現(xiàn)在分享給大家,具有很好的參考價(jià)值,需要的朋友一起跟隨小編來(lái)看看吧
    2019-01-01
  • 淺談@RequestMapping注解的注意點(diǎn)

    淺談@RequestMapping注解的注意點(diǎn)

    這篇文章主要介紹了淺談@RequestMapping注解的注意點(diǎn),具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2022-02-02

最新評(píng)論