HashMap 核心参数、扩容、与 TreeMap 对比速记表
一、HashMap 关键参数
- 初始容量 initialCapacity 默认初始容量:16(2⁴,2 的幂次)
- 负载因子 loadFactor 默认值:0.75 触发扩容条件:元素数量 ≥ 当前容量 × 负载因子
- 扩容规则 满足扩容阈值时,新容量 = 原容量 × 2(翻倍扩容,始终保持 2 的幂)
二、HashMap vs TreeMap 对比
| 特性 | HashMap | TreeMap |
|---|---|---|
| 底层结构 | 哈希表(数组 + 链表 / 红黑树) | 红黑树 |
| 排序 | 无序,不保存插入 / 键顺序 | 按键自然升序有序 |
| 查询 / 插入效率 | O (1),速度快 | O (logN),速度慢于 HashMap |
| 排序依赖 | key 重写 hashCode+equals | key 实现 Comparable 或传入比较器 |
| 允许 null | 允许 1 个 null key,多个 null value | 不允许 null key |
三、HashMap 基础特性
- 存储结构:key-value 键值对集合
- key 唯一性:同一个 key 只能存一条,重复 put 会覆盖旧 value
- 寻址逻辑:通过
key.hashCode()计算哈希值,映射数组下标,快速定位元素 - 泛型约束:ArkTS/Java 中均支持泛型,限定 key、value 类型
四、常见误区汇总
- ❌ 误区:HashMap 初始容量是 10 ✅ 真相:默认 16,且自定义初始化容量会自动向上取最近的 2 的幂(如 new HashMap (10) 底层实际容量 16)
- ❌ 误区:TreeMap 查询速度比 HashMap 快 ✅ 真相:HashMap 哈希寻址更快,TreeMap 有序但有排序开销
- ❌ 误区:扩容是扩大 1.5 倍 ✅ 真相:HashMap 固定翻倍;ArrayList 才是 1.5 倍扩容(极易混淆)
浏览41 发布于2026-07-23 02:05浙江
全部评论
最多点赞
最新发布
最早发布
暂无评论
写回答
所见即所得编辑器, editor1
工具栏
0/50000
新增插入模板功能
一键使用模板,快速填写内容,轻松发帖~
知道了
- 为了保障您的信息安全,请勿上传您的敏感个人信息(如您的密码等信息)和您的敏感资产信息(如关键源代码、签名私钥、调试安装包、业务日志等信息),且您需自行承担由此产生的信息泄露等安全风险。
- 如您发布的内容为转载内容,请注明内容来源。
我要发帖子
目录 收起
一、HashMap 关键参数
二、HashMap vs TreeMap 对比
三、HashMap 基础特性
四、常见误区汇总
了解社区公约,与您携手共创和谐专业的开发者社区。





































苏公安网备 32011402010933号