Hashmap的結構,1.7和1.8有哪些區別詳細講解

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