map中hashcode和equals如何使用

map中hashcode和equals如何使用,相信很多沒有經(jīng)驗的人對此束手無策,為此本文總結(jié)了問題出現(xiàn)的原因和解決方法,通過這篇文章希望你能解決這個問題。

創(chuàng)新互聯(lián)公司主營五峰網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營網(wǎng)站建設(shè)方案,成都app軟件開發(fā),五峰h5微信平臺小程序開發(fā)搭建,五峰網(wǎng)站營銷推廣歡迎五峰等地區(qū)企業(yè)咨詢

HashMap:鏈表+數(shù)組方式實現(xiàn)。

HashMap的存儲: 先從通過key的hascode計算出位置,然后存入到鏈表。

HashMap查找key: hashMap會先根據(jù)key值的hashcode經(jīng)過運算定位其所在數(shù)組的位置,再根據(jù)key的equals方法匹配相同key值獲取對應(yīng)相應(yīng)的對象.

也即是說,一個Key的查找是由hashcode和equals方法,共同來決定的。如果只實現(xiàn)equals, 而不實現(xiàn)hashcode。那么必然存著問題。

部分源碼:

if (first.hash == hash && // always check first node
                ((k = first.key) == key || (key != null && key.equals(k))))
                return first;

equals 和 hascode是Java對象的兩個方法。默認(rèn)實現(xiàn)是:equals,比較兩個對象的內(nèi)存地址。hashcode,通過對象的內(nèi)存地址計算出的散列值。 如果兩個對象相等,hashcode一定相等。

當(dāng)對某類equals重寫之后,兩個對象實例的內(nèi)存地址不一定相同,而hashcode也不一定相同。 根據(jù)hashcode的規(guī)則,兩個對象相等其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://bm7419.com/article8/pcdpop.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站改版、網(wǎng)站營銷、商城網(wǎng)站搜索引擎優(yōu)化、營銷型網(wǎng)站建設(shè)外貿(mào)建站

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)

微信小程序開發(fā)