您好,登錄后才能下訂單哦!
map中hashcode和equals如何使用,相信很多沒有經驗的人對此束手無策,為此本文總結了問題出現的原因和解決方法,通過這篇文章希望你能解決這個問題。
HashMap:鏈表+數組方式實現。
HashMap的存儲: 先從通過key的hascode計算出位置,然后存入到鏈表。
HashMap查找key: hashMap會先根據key值的hashcode經過運算定位其所在數組的位置,再根據key的equals方法匹配相同key值獲取對應相應的對象.
也即是說,一個Key的查找是由hashcode和equals方法,共同來決定的。如果只實現equals, 而不實現hashcode。那么必然存著問題。
部分源碼:
if (first.hash == hash && // always check first node
((k = first.key) == key || (key != null && key.equals(k))))
return first;
equals 和 hascode是Java對象的兩個方法。默認實現是:equals,比較兩個對象的內存地址。hashcode,通過對象的內存地址計算出的散列值。 如果兩個對象相等,hashcode一定相等。
當對某類equals重寫之后,兩個對象實例的內存地址不一定相同,而hashcode也不一定相同。 根據hashcode的規則,兩個對象相等其hashcode一定相等,所以矛盾就產生了,因此重寫equals一定要重寫hashcode。
看完上述內容,你們掌握map中hashcode和equals如何使用的方法了嗎?如果還想學到更多技能或想了解更多相關內容,歡迎關注億速云行業資訊頻道,感謝各位的閱讀!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。