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 当作线程安全容器,应选择合适的并发集合或外部同步策略。
按自己的节奏,确认真正理解。