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軟件開(kāi)發(fā),五峰h5微信平臺(tái)小程序開(kāi)發(fā)搭建,五峰網(wǎng)站營(yíng)銷(xiāo)推廣歡迎五峰等地區(qū)企業(yè)咨詢(xún)

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ì)某類(lèi)equals重寫(xiě)之后，兩個(gè)對(duì)象實(shí)例的內(nèi)存地址不一定相同，而hashcode也不一定相同。 根據(jù)hashcode的規(guī)則，兩個(gè)對(duì)象相等其hashcode一定相等，所以矛盾就產(chǎn)生了，因此重寫(xiě)equals一定要重寫(xiě)hashcode。

看完上述內(nèi)容，你們掌握map中hashcode和equals如何使用的方法了嗎？如果還想學(xué)到更多技能或想了解更多相關(guān)內(nèi)容，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝各位的閱讀！