JDK容器学习之Map: HashMap,TreeMap,LinkedHashMap对比小结
时间:2022-04-27
本文章向大家介绍JDK容器学习之Map: HashMap,TreeMap,LinkedHashMap对比小结,主要内容包括HashMap, TreeMap, LinkedHashMap 对比、2. 是否有序、3. 迭代、4. 应用场景&使用小建议、相关博文、关注更多、基本概念、基础应用、原理机制和需要注意的事项等,并结合实例形式分析了其使用技巧,希望通过本文能帮助到大家理解应用这部分内容。
HashMap
, TreeMap
, LinkedHashMap
对比
1. 存储结构
HashMap 存储结构: 数组 + 链表 + 红黑树
LinkedHashMap 存储结构 和HashMap 相同,区别是维护一个根据插入顺序保持的双向链表
TreeMap 存储结构: 红黑树
2. 是否有序
HashMap 无序
LinkedHashMap 根据插入先后顺序确定遍历顺序
TreeMap 有序,根据Key进行比较获取先后顺序
3. 迭代
HashMap 迭代
- 从头开始遍历数组
- 若数组中该索引处为null,或者Node的next指向null,则扫描数组的下一位
- 若数组中该索引处非null,切Node的next指向另一个Node,则依次扫描Node的next元素,直到为null
示意图如下:
LinkedHashMap 迭代
- 扫描内部的双向链表
- 从head指向的Node节点出发,依次扫描 after指向的下一个Node节点,直到最后一个
TreeMap 迭代
因为TreeMap是红黑树,左孩子 < 根 < 右孩子,
所以按照树的中序遍历方式进行扫描,即先获取树的左孩子,然后是根,最后是右孩子
示意图如下:
4. 应用场景&使用小建议
- HashMap, LinkedHashMap, TreeMap 非线程安全,因此都不适用于多线程环境下
- 希望有序的Map,考虑采用 LinkedHashMap, TreeMap
- 有自己的排序需求场景的,可以使用TreeMap
- 根据塞入Map的先后顺序进行排序的,可以使用 LinkedHashMap
- 其他普通kv接口存储,尽量采用
HashMap
- 若能确定Map的元素个数,在初始化时,显示指定容量大小,避免频繁的数组扩容
- key的hash尽量分散,避免出现大量的hash碰撞(一般不自己覆盖 key的
hashcode
方法,这个问题不太大)
- 有自定义排序需求时,使用
TreeMap
- 尽量保证结构的稳定,不会频繁出现添加删除的情况(因为会导致)
- Map中不存在两个Key通过定义的比较器,返回0,即不存在类似
HashMap
的碰撞情况
- 根据进入Map的先后确定遍历顺序,使用
LinkedHashMap
- 遵从
HashMap
的使用规则
相关博文
- JDK容器学习之HashMap (一) : 底层存储结构分析
- JDK容器学习之HashMap (二) : 读写逻辑详解
- JDK容器学习之HashMap (三) : 迭代器实现
- JDK容器学习之TreeMap (一) : 底层数据结构
- JDK容器学习之TreeMap (二) : 使用说明
- JDK容器学习之LinkedHashMap (一):底层存储结构分析
- JDK容器学习之LinkedHashMap(二):迭代遍历的实现方式
关注更多
关注小灰灰blog
- .NET Core的日志[2]:将日志输出到控制台
- 2017年高等教育十大战略性技术(二)
- 通过实例模拟ASP.NET MVC的Model绑定机制:数组
- 《全球贸易信息动态》
- .NET Core的日志[3]:将日志写入Debug窗口
- Code2Cloud:比ALM中断更大
- .NET Core的日志[4]:将日志写入EventLog
- 微信小程序不行了?看小马哥带你忆童年
- ASP.NET MVC三个重要的描述对象:ControllerDescriptor和ActionDescriptor的创建
- .NET Core的日志[5]:利用TraceSource写日志
- 物联网芯片正在积极开发 明年将得到爆发
- 韩国全球首测5G网络下自动驾驶 为汽车安全保驾护航的竟是路灯
- 通过与Quickbuild和Mist.io的持续集成实现云管理和使用监控
- .NET Core的文件系统[1]:读取并监控文件的变化
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Entity Framework 简单属性映射
- Entity Framework复杂类型属性映射
- Entity Framework 小知识(三)
- 教育平台项目前端:项目前后端接口联调,项目上线部署发布
- Entity Framework 索引
- 还在手动部署SpringBoot应用?试试这个自动化插件!
- Entity Framework 小知识(四)
- C# 三个Timer
- MyBatis:基本应用
- 控制反转/依赖注入简明教程
- Entity Framework 一对多关系映射
- 不要再重复造轮子了,这款开源工具类库贼好使!
- MyBatis:复杂映射,配置深入
- 重写、重载和隐藏
- 通俗易懂的ref和out区别