JDK8的HashMap用的鏈表+紅黑樹解決沖突,紅黑樹作為查找樹,優(yōu)化鏈表的查詢效率,每個(gè)節(jié)點(diǎn)存對(duì)應(yīng)object的hash,根據(jù)hash構(gòu)建樹,但是hash沖突,本身就是因?yàn)閔ash一樣,但對(duì)象確實(shí)不一樣導(dǎo)致的,一堆hash一樣的object,怎么根據(jù)hash建樹?hash都相等了,這個(gè)樹咋建的?
看了源碼,System下有個(gè)static方法,叫identityHashCode。

這個(gè)會(huì)生成唯一哈希,用內(nèi)存地址保證唯一性。

這里寫了用法,當(dāng)不同對(duì)象的hashcode方法返回的hash一致時(shí)使用這個(gè),根據(jù)這個(gè)算hash的,因?yàn)楦鷥?nèi)存地址有關(guān),所以是個(gè)native方法。