Java中HashMap鍵是如何進(jìn)行比較的？具體示例解析

HashMap是當(dāng)前Java面試中最經(jīng)常遇到的面試題，而且大部分都會(huì)問(wèn)及其底層原理以及具體實(shí)現(xiàn)。下面，我將和大家分享關(guān)于HashMap鍵在Java中是如何進(jìn)行比較的，用詳細(xì)的事例來(lái)解析具體的使用方式。

先看一個(gè)例子

Integer integer=12344;
  Integer integer1=12344;

在Java中Integer 和Integer1是不相等的,但是如果再執(zhí)行如下語(yǔ)句

map.put(integer, 1);
 map.put(integer1, 2);

會(huì)發(fā)現(xiàn)2會(huì)把1覆蓋,問(wèn)題來(lái)了,明明是兩個(gè)不同的對(duì)象,為什么,2會(huì)把1覆蓋呢?
我們看HashMap中添加鍵的源代碼,如下

可以發(fā)現(xiàn)我們傳進(jìn)來(lái)的鍵交給了一個(gè)hash的成員方法區(qū)處理,這里我們看看hash方法的源碼

哦,看到這里明白了,我們傳進(jìn)來(lái)的鍵會(huì)執(zhí)行hashCode方法,那么到這里我們明白了,原來(lái),HashMap判斷兩個(gè)鍵是否相等是看他們的hashCode
是否相等,
那我們看看上面說(shuō)的integer和integer1的hashCode是否相等

這里發(fā)現(xiàn)是相等的,都是12344,所以我們可以很輕易的得出結(jié)論integer和integer1代表的是同一個(gè)鍵~,(這個(gè)結(jié)論是錯(cuò)的,繼續(xù)往下看)
到這里還有一個(gè)問(wèn)題,hashCode相等的兩個(gè)對(duì)象他們的鍵一定是相同的嗎?
先說(shuō)答案不是,為什么呢?
來(lái),我再舉一個(gè)例子,先定義兩個(gè)字符串name,name1

然后輸出他們的hashCode值

可以看出,這兩個(gè)不同的字符串擁有相同的hashCode值,
那么我們執(zhí)行如下代碼

看看他的輸出結(jié)果

嗯?怎么會(huì)這樣?我們定義的兩個(gè)字符串明明hashCode值相同,按理來(lái)說(shuō),他們?cè)贖ashMap中應(yīng)該是同一個(gè)鍵才對(duì),為什么會(huì)是兩個(gè)不同的鍵?
我們?cè)倩剡^(guò)頭看HashMap中的put方法

發(fā)現(xiàn)他調(diào)用了一個(gè)叫putVal得方法我們點(diǎn)進(jìn)去看看

看到這里我們明白了,為什么name和name1hashCode值相同卻是兩個(gè)不同的鍵,因?yàn)樗麄冞M(jìn)行equals比較的時(shí)候不同呀,name是"通話",name1是"重地",equals方法不同,自然就是同的鍵,
至于我們一開始舉的例子,integer和integer1,他們先進(jìn)行了hashCode比較,相同后再進(jìn)行,equals比較,再相同才判定他們是同一個(gè)鍵;
這也是我們?yōu)槭裁闯３Ｕf(shuō),為什么重寫equals還要重寫hashcode,這兩者缺一不可

到此這篇關(guān)于 Java 中 HashMap 鍵是如何進(jìn)行比較方式的介紹到這就結(jié)束了，想要了解更多相關(guān) Java HashMap 其他內(nèi)容請(qǐng)搜索W3Cschool以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，也希望大家以后多多支持我們！