淺談java中HashMap鍵的比較方式
先看一個例子
Integer integer=12344; Integer integer1=12344;
在Java中Integer 和Integer1是不相等的,但是如果再執行如下語句
map.put(integer, 1); map.put(integer1, 2);
會發現2會把1覆蓋,問題來了,明明是兩個不同的對象,為什么,2會把1覆蓋呢?我們看HashMap中添加鍵的源代碼,如下
可以發現我們傳進來的鍵交給了一個hash的成員方法區處理,這里我們看看hash方法的源碼
哦,看到這里明白了,我們傳進來的鍵會執行hashCode方法,那么到這里我們明白了,原來,HashMap判斷兩個鍵是否相等是看他們的hashCode是否相等,那我們看看上面說的integer和integer1的hashCode是否相等
這里發現是相等的,都是12344,所以我們可以很輕易的得出結論integer和integer1代表的是同一個鍵~,(這個結論是錯的,繼續往下看)到這里還有一個問題,hashCode相等的兩個對象他們的鍵一定是相同的嗎?先說答案不是,為什么呢?來,我再舉一個例子,先定義兩個字符串name,name1
然后輸出他們的hashCode值
可以看出,這兩個不同的字符串擁有相同的hashCode值,那么我們執行如下代碼
看看他的輸出結果
嗯?怎么會這樣?我們定義的兩個字符串明明hashCode值相同,按理來說,他們在HashMap中應該是同一個鍵才對,為什么會是兩個不同的鍵?我們再回過頭看HashMap中的put方法
發現他調用了一個叫putVal得方法我們點進去看看
看到這里我們明白了,為什么name和name1hashCode值相同卻是兩個不同的鍵,因為他們進行equals比較的時候不同呀,name是'通話',name1是'重地',equals方法不同,自然就是同的鍵,至于我們一開始舉的例子,integer和integer1,他們先進行了hashCode比較,相同后再進行,equals比較,再相同才判定他們是同一個鍵;這也是我們為什么常常說,為什么重寫equals還要重寫hashcode,這兩者缺一不可
到此這篇關于淺談java中HashMap鍵的比較方式的文章就介紹到這了,更多相關java HashMap鍵內容請搜索好吧啦網以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持好吧啦網!
相關文章: