hashmap1.7和1.8的區別
- IT科技
- 關注:1.74W次
品牌型號:聯想小新Pro13/系統版本:windows10
hashmap1.7和1.8的區別主要是底層結構、擴容策略不同
底層結構:hashmap1.7底層結構是數組+鏈表,hashmap1.8底層結構是數組+鏈表+紅黑樹
擴容策略:擴容時1.8會保持原鏈表的順序並且在元素插入後檢測是否需要擴容,1.7會顛倒鏈表的順序並且在元素插入前檢測是否需要擴容
Hashmap中文名哈希映射,是基於哈希表的 Map 接口的實現,HashMap是一個用於存儲Key-Value鍵值對的集合。
標籤:
hashmap17
- 文章版權屬於文章作者所有,轉載請註明 https://shqsg.com/zh-hant/dianzi/o95m2z.html