開心生活站

位置:首頁 > IT科技 > 

hashmap1.7和1.8的區別

IT科技1.85W
品牌型號:聯想小新Pro13/系統版本:windows10

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

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

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

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

hashmap1.7和1.8的區別

標籤:hashmap17