Java、Python中沒(méi)有指針，怎么實(shí)現(xiàn)鏈表、圖等數(shù)據(jù)結(jié)構(gòu)？你可以用Class寫(xiě)自己的鏈表，圖等數(shù)據(jù)結(jié)構(gòu)，也可以用已有的包或者開(kāi)源包。Java源碼hashmap，當(dāng)key的hashcode相同的時(shí)候

Java、Python中沒(méi)有指針，怎么實(shí)現(xiàn)鏈表、圖等數(shù)據(jù)結(jié)構(gòu)？

你可以用Class寫(xiě)自己的鏈表，圖等數(shù)據(jù)結(jié)構(gòu)，也可以用已有的包或者開(kāi)源包。

Java源碼hashmap，當(dāng)key的hashcode相同的時(shí)候，為什么會(huì)把value加到鏈表里？

HashMap底層是一個(gè)一維數(shù)組，數(shù)組每個(gè)元素是一個(gè)鏈表。當(dāng)添加元素的時(shí)候，先通過(guò)hashcode定位到數(shù)組下標(biāo)，再通過(guò)equals方法判斷鏈表中是否有相同的key，如果不同就會(huì)添加到鏈表中，相同則覆蓋value。

Jdk8中，如果鏈表元素超過(guò)8個(gè)，為了性能就會(huì)把鏈表變成紅黑樹(shù)來(lái)存儲(chǔ)。

hashcode方法盡量能減少哈希沖突，性能最高。如果鏈表很長(zhǎng)，性能也就比較低了。