Hashmap JDK1.7和1.8有哪些區別?最深入分析2020

美團面試題:Hashmap的結構,1.7和1.8有哪些區別,史上最深入的分析 不同點: JDK1.7用的是頭插法,而JDK1.8及之後使用的都是尾插法,那麼他們爲什麼要這樣做呢?頭插法創建單鏈表(生成的鏈表中結點的順序與輸入的順序相反)尾插法創建單鏈表(與輸入的順序相同)因爲JDK1.7是用單鏈表進行的縱向延伸,當採用頭插法時會容易出現逆序且環形鏈表死循環問題。但是在JDK1.8之後是因爲加入了紅
相關文章
相關標籤/搜索