hashmap1.7和1.8的區別

品牌型號：聯想小新Pro13/系統版本：windows10

hashmap1.7和1.8的區別主要是底層結構、擴容策略不同

底層結構：hashmap1.7底層結構是數組+鏈表，hashmap1.8底層結構是數組+鏈表+紅黑樹

擴容策略：擴容時1.8會保持原鏈表的順序並且在元素插入後檢測是否需要擴容，1.7會顛倒鏈表的順序並且在元素插入前檢測是否需要擴容

Hashmap中文名哈希映射，是基於哈希表的 Map 接口的實現，HashMap是一個用於存儲Key-Value鍵值對的集合。