④每個(gè)Node節(jié)點(diǎn)存儲(chǔ)著用來定位數(shù)據(jù)索引位置的hash值,K鍵,V值以及指向鏈表下一個(gè)節(jié)點(diǎn)的Node<K,V> next節(jié)點(diǎn)組成。 ⑤Node是HashMap的內(nèi)部類,實(shí)現(xiàn)了Map.Entry接口,本質(zhì)是一個(gè)鍵值對(duì)。 ⑥這樣做的目的是因?yàn)閿?shù)組比較小,盡量避開紅黑樹結(jié)構(gòu),這種情況下變?yōu)榧t黑樹結(jié)構(gòu),反而會(huì)降低效率,因?yàn)榧t黑樹需要逬行左旋,右旋,變色...
www.dbjr.com.cn/article/2346...htm 2025-5-17