hashmap1.7和1.8的区别
- IT科技
- 关注:1.97W次
品牌型号:联想小新Pro13/系统版本:windows10
hashmap1.7和1.8的区别主要是底层结构、扩容策略不同
底层结构:hashmap1.7底层结构是数组+链表,hashmap1.8底层结构是数组+链表+红黑树
扩容策略:扩容时1.8会保持原链表的顺序并且在元素插入后检测是否需要扩容,1.7会颠倒链表的顺序并且在元素插入前检测是否需要扩容
Hashmap中文名哈希映射,是基于哈希表的 Map 接口的实现,HashMap是一个用于存储Key-Value键值对的集合。
标签:
hashmap17
- 文章版权属于文章作者所有,转载请注明 https://dongkepu.com/itkeji/lkl59v.html