Java中如何通过HashMap实现键值对存储?

2026-05-07 17:391阅读0评论SEO教程
  • 内容介绍
  • 文章标签
  • 相关推荐

本文共计725个文字,预计阅读时间需要3分钟。

Java中如何通过HashMap实现键值对存储?

在编写Java代码时,避免泛型也能进行编译,但运行时可能会因类型擦除导致`ClassCastException`。尤其在获取值后进行强制类型转换时容易出现。建议在变量声明时明确指出变量的类型和值,例如:

put() 和 get() 是最常用操作,但 null 键/值有特殊行为

HashMap 允许一个 null 键和任意数量的 null 值。但要注意:

  • get(null) 能正常返回对应值,但若没存过 null 键,也会返回 null —— 这和“键不存在”无法区分
  • 判断键是否存在,优先用 containsKey(key),而不是靠 get(key) == null
  • 如果业务逻辑里需要区分“值为 null”和“键不存在”,要么避免存 null 值,要么改用 Optional<V> 包装返回值

遍历方式选错会影响可读性和性能

三种常见遍历方式适用场景不同:

  • 只读键值对且顺序无关:用 entrySet() + 增强 for 循环,效率最高(避免了重复哈希查找)
  • 只需要键或只需要值:分别用 keySet()values(),比先取 entry 再拆解更直接
  • 需要修改集合(如删除满足条件的项):必须用 Iterator,否则会抛 ConcurrentModificationExceptionremoveIf() 是 Java 8+ 更简洁的选择
示例:

userMap.entrySet().forEach(entry -> {<br> System.out.println(entry.getKey() + ": " + entry.getValue());<br>});

扩容机制导致 put() 不是常数时间,但平均仍是 O(1)

HashMap 默认初始容量是 16,负载因子 0.75。当元素数超过 capacity * loadFactor(即 12)时,会触发扩容(翻倍并 rehash)。这意味着:

  • 单次 put() 在扩容瞬间可能耗时突增(O(n)),但均摊下来仍是 O(1)
  • 如果能预估大小(比如要存 1000 条数据),建议构造时指定初始容量:new HashMap<>(1024),避免多次扩容
  • 容量必须是 2 的幂,内部会自动向上取最近的 2 的幂,所以传 1000 实际得到的是 1024
别为了“省空间”设过小初始容量,rehash 的开销远大于多占点内存。

立即学习“Java免费学习笔记(深入)”;

实际用的时候,最容易被忽略的是 null 键/值的歧义性,以及扩容对突发延迟的影响——尤其在响应敏感的接口里,初始化容量不是可有可无的优化。

标签:Java键值对

本文共计725个文字,预计阅读时间需要3分钟。

Java中如何通过HashMap实现键值对存储?

在编写Java代码时,避免泛型也能进行编译,但运行时可能会因类型擦除导致`ClassCastException`。尤其在获取值后进行强制类型转换时容易出现。建议在变量声明时明确指出变量的类型和值,例如:

put() 和 get() 是最常用操作,但 null 键/值有特殊行为

HashMap 允许一个 null 键和任意数量的 null 值。但要注意:

  • get(null) 能正常返回对应值,但若没存过 null 键,也会返回 null —— 这和“键不存在”无法区分
  • 判断键是否存在,优先用 containsKey(key),而不是靠 get(key) == null
  • 如果业务逻辑里需要区分“值为 null”和“键不存在”,要么避免存 null 值,要么改用 Optional<V> 包装返回值

遍历方式选错会影响可读性和性能

三种常见遍历方式适用场景不同:

  • 只读键值对且顺序无关:用 entrySet() + 增强 for 循环,效率最高(避免了重复哈希查找)
  • 只需要键或只需要值:分别用 keySet()values(),比先取 entry 再拆解更直接
  • 需要修改集合(如删除满足条件的项):必须用 Iterator,否则会抛 ConcurrentModificationExceptionremoveIf() 是 Java 8+ 更简洁的选择
示例:

userMap.entrySet().forEach(entry -> {<br> System.out.println(entry.getKey() + ": " + entry.getValue());<br>});

扩容机制导致 put() 不是常数时间,但平均仍是 O(1)

HashMap 默认初始容量是 16,负载因子 0.75。当元素数超过 capacity * loadFactor(即 12)时,会触发扩容(翻倍并 rehash)。这意味着:

  • 单次 put() 在扩容瞬间可能耗时突增(O(n)),但均摊下来仍是 O(1)
  • 如果能预估大小(比如要存 1000 条数据),建议构造时指定初始容量:new HashMap<>(1024),避免多次扩容
  • 容量必须是 2 的幂,内部会自动向上取最近的 2 的幂,所以传 1000 实际得到的是 1024
别为了“省空间”设过小初始容量,rehash 的开销远大于多占点内存。

立即学习“Java免费学习笔记(深入)”;

实际用的时候,最容易被忽略的是 null 键/值的歧义性,以及扩容对突发延迟的影响——尤其在响应敏感的接口里,初始化容量不是可有可无的优化。

标签:Java键值对