淺談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鍵內容請搜索WalkonNet以前的文章或繼續瀏覽下面的相關文章希望大傢以後多多支持WalkonNet!
推薦閱讀:
- Java 中 hashCode() 與 equals() 的關系(面試)
- Java必備知識之位運算及常見進制解讀
- Java數據結構之HashMap和HashSet
- Java開發HashMap key必須實現hashCode equals方法原理
- Java面試題之HashMap 的 hash 方法原理是什麼