map中hashcode和equals如何使用,相信很多沒(méi)有經(jīng)驗(yàn)的人對(duì)此束手無(wú)策,為此本文總結(jié)了問(wèn)題出現(xiàn)的原因和解決方法,通過(guò)這篇文章希望你能解決這個(gè)問(wèn)題。
創(chuàng)新互聯(lián)公司主營(yíng)五峰網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營(yíng)網(wǎng)站建設(shè)方案,成都app軟件開發(fā),五峰h5微信平臺(tái)小程序開發(fā)搭建,五峰網(wǎng)站營(yíng)銷推廣歡迎五峰等地區(qū)企業(yè)咨詢
HashMap:鏈表+數(shù)組方式實(shí)現(xiàn)。
HashMap的存儲(chǔ): 先從通過(guò)key的hascode計(jì)算出位置,然后存入到鏈表。
HashMap查找key: hashMap會(huì)先根據(jù)key值的hashcode經(jīng)過(guò)運(yùn)算定位其所在數(shù)組的位置,再根據(jù)key的equals方法匹配相同key值獲取對(duì)應(yīng)相應(yīng)的對(duì)象.
也即是說(shuō),一個(gè)Key的查找是由hashcode和equals方法,共同來(lái)決定的。如果只實(shí)現(xiàn)equals, 而不實(shí)現(xiàn)hashcode。那么必然存著問(wèn)題。
部分源碼:
if (first.hash == hash && // always check first node
((k = first.key) == key || (key != null && key.equals(k))))
return first;
equals 和 hascode是Java對(duì)象的兩個(gè)方法。默認(rèn)實(shí)現(xiàn)是:equals,比較兩個(gè)對(duì)象的內(nèi)存地址。hashcode,通過(guò)對(duì)象的內(nèi)存地址計(jì)算出的散列值。 如果兩個(gè)對(duì)象相等,hashcode一定相等。
當(dāng)對(duì)某類equals重寫之后,兩個(gè)對(duì)象實(shí)例的內(nèi)存地址不一定相同,而hashcode也不一定相同。 根據(jù)hashcode的規(guī)則,兩個(gè)對(duì)象相等其hashcode一定相等,所以矛盾就產(chǎn)生了,因此重寫equals一定要重寫hashcode。
看完上述內(nèi)容,你們掌握map中hashcode和equals如何使用的方法了嗎?如果還想學(xué)到更多技能或想了解更多相關(guān)內(nèi)容,歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道,感謝各位的閱讀!
當(dāng)前文章:map中hashcode和equals如何使用
分享路徑:http://aaarwkj.com/article8/pcdpop.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站改版、網(wǎng)站營(yíng)銷、商城網(wǎng)站、搜索引擎優(yōu)化、營(yíng)銷型網(wǎng)站建設(shè)、外貿(mào)建站
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來(lái)源: 創(chuàng)新互聯(lián)