(1)美團面試題:Hashmap的結構,1.7和1.8有哪些區別,史上最深刻的分析

(一) 真實面試題之:Hashmap的結構,1.7和1.8有哪些區別 不一樣點: (1)JDK1.7用的是頭插法,而JDK1.8及以後使用的都是尾插法,那麼他們爲何要這樣作呢?由於JDK1.7是用單鏈表進行的縱向延伸,當採用頭插法時會容易出現逆序且環形鏈表死循環問題。可是在JDK1.8以後是由於加入了紅黑樹使用尾插法,可以避免出現逆序且鏈表死循環的問題。java (2)擴容後數據存儲位置的計算方式
相關文章
相關標籤/搜索