資訊專欄INFORMATION COLUMN
摘要：檢查對(duì)應(yīng)位置中的對(duì)象和當(dāng)前對(duì)象是否相等。重載是為了向表明當(dāng)前對(duì)象和上所保存的對(duì)象是相等的，這樣我們才真正地獲得了這個(gè)所對(duì)應(yīng)的這個(gè)鍵值對(duì)。以下例子可以作為上述說明的佐證以上即是全部。
這是Java中很經(jīng)典的問題，在面試中也經(jīng)常被問起。其實(shí)很多書或者文章都提到過要重載hashCode()和equals()兩個(gè)方法才能實(shí)現(xiàn)自定義鍵在HashMap中的查找，但是為什么要這樣以及如果不這樣做會(huì)產(chǎn)生什么后果，好像很少有文章講到，所以寫這么一篇來說明下。
首先，如果我們直接用以下的Person類作為鍵，存入HashMap中，會(huì)發(fā)生發(fā)生什么情況呢？
javapublic class Person {
private String id;
public Person(String id) {
this.id = id;
}
}
javaimport java.util.HashMap;
public class Main {
public static void main(String[] args) {
HashMap map = new HashMap();
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è)問題：
在添加的過程中，我們將key=new Person("003")的鍵值對(duì)添加了兩次，那么在期望中，HashMap中應(yīng)該只存在一對(duì)這樣的鍵值對(duì)，因?yàn)?b>key（期望中）是相同的，所以不應(yīng)該重復(fù)添加，第二次添加的value="findingsealy"應(yīng)該替換掉原先的value="henrylin"。但是在輸入中，我們發(fā)現(xiàn)期望中的情況并沒有出現(xiàn)，而是在HashMap同時(shí)存在了value="findingsealy"和value="henrylin"的兩個(gè)鍵值對(duì)，并且它們的key值還是不相同的，這顯然是錯(cuò)誤的。
在獲取value值時(shí)，我們分別用三個(gè)Person對(duì)象去查找，這三個(gè)對(duì)象和我們剛剛存入的三個(gè)key值（在期望中）是相同的，但是查找出的卻是三個(gè)null值，這顯然也是錯(cuò)誤的。
那么，正確的方法其實(shí)在很多地方都是被描述過了，直接對(duì)Person類進(jìn)行修改，重載equals和hashCode方法，修改過后的Person類如下：
javapublic 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)椋?/p>
計(jì)算對(duì)象的Hash Code，看在表中是否存在。
檢查對(duì)應(yīng)Hash Code位置中的對(duì)象和當(dāng)前對(duì)象是否相等。
顯然，第一步就是要用到hashCode()方法，而第二步就是要用到equals()方法。在沒有進(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()的重在方法為：
java@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是相等的嗎？
來看看以下代碼的輸出：
javaSystem.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
可以看到四條語句的輸出都是相等的，很直觀的合理的猜測(cè)就是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ù)對(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)行比較。
以下例子可以作為上述說明的佐證：
javaSystem.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
以上即是全部。
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/64320.html
摘要：中的集合稱為單列集合，中的集合稱為雙列集合。洗牌通過數(shù)字完成洗牌發(fā)牌發(fā)牌將每個(gè)人以及底牌設(shè)計(jì)為將最后張牌直接存放于底牌，剩余牌通過對(duì)取模依次發(fā)牌。存放的過程中要求數(shù)字大小與斗地主規(guī)則的大小對(duì)應(yīng)。 01Map集合概述 A:Map集合概述: 我們通過查看Map接口描述,發(fā)現(xiàn)Map接口下的集合與Collection接口下的集合，它們存儲(chǔ)數(shù)據(jù)的形式不同 ? a:Collection中的集...
摘要：提供了專門的集合類用來存放這種對(duì)象關(guān)系的對(duì)象，即接口。中的集合，元素是成對(duì)存在的理解為夫妻。中的集合稱為單列集合，中的集合稱為雙列集合。根據(jù)指定的鍵，在集合中獲取對(duì)應(yīng)的值。 day04 【Map】 主要內(nèi)容 Map集合 教學(xué)目標(biāo) [ ] 能夠說出Map集合特點(diǎn) [ ] 使用Map集合添加方法保存數(shù)據(jù) [ ] 使用鍵找值的方式遍歷Map集合 [ ] 使用鍵值對(duì)的方式遍歷Map集合 [ ...
摘要：第三階段常見對(duì)象的學(xué)習(xí)集合框架集合在實(shí)際需求中，我們常常會(huì)遇到這樣的問題，在諸多的數(shù)據(jù)中，通過其編號(hào)來尋找某一些信息，從而進(jìn)行查看或者修改，例如通過學(xué)號(hào)查詢學(xué)生信息。面試題和的區(qū)別是單列集合的頂層接口，有子接口和。 第三階段 JAVA常見對(duì)象的學(xué)習(xí) 集合框架——Map集合 showImg(https://segmentfault.com/img/remote/1460000019683...
摘要：求數(shù)組差集函數(shù)函數(shù)只檢查了多維數(shù)組中的一維。自定義函數(shù)必須返回一個(gè)小于零，等于零，或大于零的整數(shù)。用自定義函數(shù)比較的值，函數(shù)參數(shù)為數(shù)組的值。 求數(shù)組差集函數(shù) 函數(shù)只檢查了多維數(shù)組中的一維。可以用 array_diff($array1[0], $array2[0]) 檢查更深的維度。 u：自定義函數(shù)比較，a(association)：同時(shí)比較鍵和值。 自定義函數(shù)callable $v...
摘要：分別獲取正序反序的鍵集。是用來實(shí)現(xiàn)機(jī)制的第部分源碼解析基于為了更了解的原理，下面對(duì)源碼代碼作出分析。實(shí)現(xiàn)了迭代器和枚舉兩個(gè)接口獲取的迭代器若的實(shí)際大小為則返回空迭代器對(duì)象否則，返回正常的的對(duì)象。 概要 前面，我們已經(jīng)系統(tǒng)的對(duì)List進(jìn)行了學(xué)習(xí)。接下來，我們先學(xué)習(xí)Map，然后再學(xué)習(xí)Set；因?yàn)镾et的實(shí)現(xiàn)類都是基于Map來實(shí)現(xiàn)的(如，HashSet是通過HashMap實(shí)現(xiàn)的，TreeSe...
閱讀 2267·2021-11-19 09:40
閱讀 1958·2021-11-08 13:24
閱讀 2493·2021-10-18 13:24
閱讀 2894·2021-10-11 10:57
閱讀 3611·2021-09-22 15:42
閱讀 1146·2019-08-29 17:11
閱讀 2562·2019-08-29 16:11
閱讀 2448·2019-08-29 11:11
