文档开发者中心
我的
|

ArkTS

HashMap 核心参数、扩容、与 TreeMap 对比速记表

一、HashMap 关键参数

  1. 初始容量 initialCapacity 默认初始容量:16(2⁴,2 的幂次)
  2. 负载因子 loadFactor 默认值:0.75 触发扩容条件:元素数量 ≥ 当前容量 × 负载因子
  3. 扩容规则 满足扩容阈值时,新容量 = 原容量 × 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 基础特性

  1. 存储结构:key-value 键值对集合
  2. key 唯一性:同一个 key 只能存一条,重复 put 会覆盖旧 value
  3. 寻址逻辑:通过 key.hashCode() 计算哈希值,映射数组下标,快速定位元素
  4. 泛型约束:ArkTS/Java 中均支持泛型,限定 key、value 类型

四、常见误区汇总

  1. ❌ 误区:HashMap 初始容量是 10 ✅ 真相:默认 16,且自定义初始化容量会自动向上取最近的 2 的幂(如 new HashMap (10) 底层实际容量 16)
  2. ❌ 误区:TreeMap 查询速度比 HashMap 快 ✅ 真相:HashMap 哈希寻址更快,TreeMap 有序但有排序开销
  3. ❌ 误区:扩容是扩大 1.5 倍 ✅ 真相:HashMap 固定翻倍;ArrayList 才是 1.5 倍扩容(极易混淆)
点赞
收藏
回复
分享
举报
浏览41 发布于2026-07-23 02:05浙江
全部评论
最多点赞
最新发布
最早发布
暂无评论
暂无评论
写回答
新增插入模板功能
一键使用模板,快速填写内容,轻松发帖~
知道了
  • 为了保障您的信息安全,请勿上传您的敏感个人信息(如您的密码等信息)和您的敏感资产信息(如关键源代码、签名私钥、调试安装包、业务日志等信息),且您需自行承担由此产生的信息泄露等安全风险。
  • 如您发布的内容为转载内容,请注明内容来源。

我要发帖子

目录 收起
一、HashMap 关键参数
二、HashMap vs TreeMap 对比
三、HashMap 基础特性
四、常见误区汇总
了解社区公约,与您携手共创和谐专业的开发者社区。