Java / 系统课时

Map接口与常用实现类

Map接口与常用实现类

Map 用唯一键关联值,适合按编号查找对象、读取配置和统计频次。本课比较常用实现,并通过词频统计验证覆盖、默认值和 merge 的行为。

学习目标

  • 掌握键唯一、值可重复和覆盖更新规则
  • 根据顺序、排序与性能需求选择常用实现
  • 使用 merge、getOrDefault 完成安全统计

实现选择与键规则

HashMap 的查找、插入和删除平均接近 O(1),但不保证迭代顺序。LinkedHashMap 保持插入顺序,也可配置访问顺序;TreeMap 按键排序,常见操作通常为 O(log n)。

重复执行 put 会覆盖同一键的旧值。自定义键必须正确实现 equals 与 hashCode,并且作为键期间不能修改参与相等性计算的字段,否则对象可能仍在表中却无法按新旧值正常找到。

主示例与验证

示例使用 LinkedHashMap 保持单词首次出现顺序,并用 merge 把“读取旧值、加一、写回”合并为一次操作。

java
import java.util.LinkedHashMap;
import java.util.Map;

public class Main {
    public static void main(String[] args) {
        String text = "java spring java mysql spring java";
        Map<String, Integer> counts = new LinkedHashMap<>();

        for (String word : text.split("\\s+")) {
            counts.merge(word, 1, Integer::sum);
        }

        counts.forEach((word, count) ->
                System.out.println(word + "=" + count));
        System.out.println("redis=" + counts.getOrDefault("redis", 0));
    }
}

运行:

bash
javac Main.java
java Main

预期输出:

text
java=3
spring=2
mysql=1
redis=0

前三行验证插入顺序和累计次数,最后一行验证缺失键可以返回默认值而不修改映射。

边界与排查

不需要顺序时优先使用 HashMap;需要稳定展示顺序时使用 LinkedHashMap;需要按键排序或范围查询时使用 TreeMap。不要依赖 HashMap 当前碰巧呈现的顺序。

若值允许为 null,get(key) == null 无法区分“键不存在”和“键存在但值为 null”,应改用 containsKey 或禁止 null 值。并发写入场景不能把普通 HashMap 当作线程安全容器,应选择合适的并发集合或外部同步策略。

按自己的节奏,确认真正理解。

目录与阅读设置

记录一个想法

Map接口与常用实现类

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通