Java中HashMap鍵是如何進行比較的？具體示例解析

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

先看一個例子

Integer integer=12344;
  Integer integer1=12344;

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

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

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

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

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

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

然后輸出他們的hashCode值

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

看看他的輸出結果

嗯?怎么會這樣?我們定義的兩個字符串明明hashCode值相同,按理來說,他們在HashMap中應該是同一個鍵才對,為什么會是兩個不同的鍵?
我們再回過頭看HashMap中的put方法

發(fā)現(xiàn)他調用了一個叫putVal得方法我們點進去看看

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

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