最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

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

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

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

首先,如果我們直接用以下的Person類作為鍵,存入HashMap中,會發(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è)問題:

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

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

那么,正確的方法其實(shí)在很多地方都是被描述過了,直接對Person類進(jìn)行修改,重載equals和hashCode方法,修改過后的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ò)誤都得到了改正。那么,為什么會這樣呢?

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

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

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

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

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

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

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

還有一個(gè)細(xì)節(jié),在Person類中對于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是相等的嗎?

來看看以下代碼的輸出:

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

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

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

以下例子可以作為上述說明的佐證:

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í)例就是小編分享給大家的全部內(nèi)容了,希望能給大家一個(gè)參考,也希望大家多多支持腳本之家。

相關(guān)文章

  • Spring Boot 靜態(tài)資源處理

    Spring Boot 靜態(tài)資源處理

    今天小編就為大家分享一篇關(guān)于Spring Boot 靜態(tài)資源處理,小編覺得內(nèi)容挺不錯(cuò)的,現(xiàn)在分享給大家,具有很好的參考價(jià)值,需要的朋友一起跟隨小編來看看吧
    2018-12-12
  • 新手了解java 類,對象以及封裝基礎(chǔ)知識

    新手了解java 類,對象以及封裝基礎(chǔ)知識

    JS是一門面向?qū)ο笳Z言,其對象是用prototype屬性來模擬的,本文介紹了如何封裝JS對象,具有一定的參考價(jià)值,下面跟著小編一起來看下吧,希望對你有所幫助
    2021-07-07
  • springboot集成screw反向生成數(shù)據(jù)庫說明文檔

    springboot集成screw反向生成數(shù)據(jù)庫說明文檔

    screw是一個(gè)一鍵式生成數(shù)據(jù)庫文檔的開源工具包,目前screw可以生成word、md和html格式類的文檔,本文主要來講講如何通過screw反向生成數(shù)據(jù)庫說明文檔,感興趣的可以了解下
    2025-01-01
  • 深入了解JAVA HASHMAP的死循環(huán)

    深入了解JAVA HASHMAP的死循環(huán)

    HASHMAP基于哈希表的 Map 接口的實(shí)現(xiàn)。此實(shí)現(xiàn)提供所有可選的映射操作,并允許使用 null 值和 null 鍵。(除了非同步和允許使用 null 之外,HashMap 類與 Hashtable 大致相同。)下面小編來帶大家詳細(xì)了解下吧
    2019-06-06
  • 關(guān)于Java中重定向傳參與取值

    關(guān)于Java中重定向傳參與取值

    這篇文章主要介紹了Java中重定向傳參與取值問題,重定向不僅可以重定向到當(dāng)前應(yīng)用程序中的其他資源,還可以重定向到同一個(gè)站點(diǎn)上的其他應(yīng)用程序中的資源,甚至是使用絕對URL重定向到其他站點(diǎn)的資源,本文給大家介紹的非常詳細(xì),需要的朋友可以參考下
    2023-05-05
  • Java中的方法內(nèi)聯(lián)介紹

    Java中的方法內(nèi)聯(lián)介紹

    大家好,本篇文章主要講的是Java中的方法內(nèi)聯(lián)介紹,感興趣的同學(xué)趕快來看一看吧,對你有幫助的話記得收藏一下
    2022-01-01
  • Java實(shí)現(xiàn)的求逆矩陣算法示例

    Java實(shí)現(xiàn)的求逆矩陣算法示例

    這篇文章主要介紹了Java實(shí)現(xiàn)的求逆矩陣算法,涉及java基于數(shù)組的矩陣遍歷與運(yùn)算相關(guān)操作技巧,需要的朋友可以參考下
    2017-09-09
  • mybatis中如何使用小于號

    mybatis中如何使用小于號

    這篇文章主要介紹了mybatis中如何使用小于號問題,具有很好的參考價(jià)值,希望對大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2023-11-11
  • springboot整合Nginx實(shí)現(xiàn)負(fù)載均衡反向代理的方法詳解

    springboot整合Nginx實(shí)現(xiàn)負(fù)載均衡反向代理的方法詳解

    這篇文章主要給大家介紹了關(guān)于springboot整合Nginx實(shí)現(xiàn)負(fù)載均衡反向代理的相關(guān)資料,文中通過圖文以及實(shí)例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
    2022-01-01
  • javaweb servlet中使用請求轉(zhuǎn)發(fā)亂碼的實(shí)現(xiàn)

    javaweb servlet中使用請求轉(zhuǎn)發(fā)亂碼的實(shí)現(xiàn)

    下面小編就為大家?guī)硪黄猨avaweb servlet中使用請求轉(zhuǎn)發(fā)亂碼的實(shí)現(xiàn)。小編覺得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧
    2016-08-08

最新評論

云林县| 北宁市| 互助| 武安市| 芜湖市| 云霄县| 新丰县| 元谋县| 清镇市| 道孚县| 清新县| 五常市| 长岭县| 哈尔滨市| 剑川县| 六盘水市| 临泽县| 汝城县| 天等县| 大邑县| 全南县| 隆化县| 尼木县| 句容市| 临沧市| 顺昌县| 安达市| 呈贡县| 洮南市| 上犹县| 宁南县| 崇明县| 虞城县| 洞头县| 民权县| 合作市| 宁德市| 上蔡县| 阿拉尔市| 集安市| 寿宁县|