W3Cschool
恭喜您成為首批注冊(cè)用戶
獲得88經(jīng)驗(yàn)值獎(jiǎng)勵(lì)
HashSet 1.HashSet存放元素過(guò)程:
將一個(gè)元素存入HashSet中時(shí),HashSet會(huì)先調(diào)用對(duì)象的hashCode方法,以此確定對(duì)象的存儲(chǔ)位置,之后HashSet會(huì)查詢對(duì)應(yīng)的hashCode位置是否已經(jīng)存儲(chǔ)對(duì)象{
如果存儲(chǔ)了,則會(huì)調(diào)用equals方法判斷兩個(gè)對(duì)象是否相同:{
如果相同:{
則不存儲(chǔ)。
}
如果不同:{
則在相同的hashCode位置使用鏈表的形式存儲(chǔ)進(jìn)去,但會(huì)影響HashSet性能。
}
}
如果沒(méi)有存儲(chǔ):{
則直接存儲(chǔ)進(jìn)去。
}
}
2.建議:
相同的對(duì)象hashCode值應(yīng)該相等,equals方法判斷為true。
hashCode與equals方法要寫最好一起寫。
Copyright©2021 w3cschool編程獅|閩ICP備15016281號(hào)-3|閩公網(wǎng)安備35020302033924號(hào)
違法和不良信息舉報(bào)電話:173-0602-2364|舉報(bào)郵箱:jubao@eeedong.com
掃描二維碼
下載編程獅App
編程獅公眾號(hào)
聯(lián)系方式:
更多建議: