17370845950

Java Map接口核心解决通过唯一键快速定位值的问题，依赖equals()和hashCode()契约，需按场景选用HashMap、TreeMap或ConcurrentHashMap等实现类。

Java 的 Map 接口核心解决的是「**通过唯一标识快速定位关联数据**」的问题——也就是用一个键（key）高效查到它对应的值（value），而不是靠遍历或下标。

为什么不用 List 或数组存键值对？

因为 List 靠索引、靠位置，而现实里我们常需要「按名字找人」「按 ID 查订单」「按配置名取参数」——这些都不是位置信息，而是语义化标识。Map 把这种映射关系抽象成接口，让开发者不再手动写 for 循环去匹配 key。

• 数组/List 查找时间复杂度是 O(n)；HashMap 平均是 O(1)
• 手动维护键值对容易出错：比如忘记判重、删错位置、null 处理不一致
• 不同排序/顺序需求（插入序、访问序、自然序）无法统一用一种集合满足

Map 的键值映射不是“魔法”，依赖两个关键契约

Map 能正确工作，前提是你的 key 类型遵守 equals() 和 hashCode() 的约定：

• hashCode() 决定键存在哪个“桶”里（影响性能）
• equals() 决定两个键算不算同一个（影响逻辑正确性）
• 自定义类作 key 时，若没重写这两个方法，get() 可能永远返回 null，即使你“明明 put 过”

public class UserId {
    private final int id;
    public UserId(int id) { this.id = id; }
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        UserId userId = (UserId) o;
        return id == userId.id;
    }
    @Override
    public int hashCode() {
        return Objects.hash(id); // 必须和 equals 逻辑一致
    }
}

选错实现类，等于用错 Map

不是所有 Map 都一样快、都支持 null、都保持顺序。选错会导致隐性 bug 或性能暴跌：

• 多线程环境直接用 HashMap → 可能死循环或数据丢失 → 改用 ConcurrentHashMap
• 需要按键排序却用了 HashMap → 输出乱序、无法二分查找 → 换 TreeMap（但注意它不支持 null 键）
• 做 LRU 缓存却用 HashMap → 无法自动淘汰旧项 → 用 LinkedHashMap 并重写 removeEldestEntry()
• 老项目还在用 Hashtable → 同步粒度太粗、性能差 → 优先迁移到 ConcurrentHashMap

真正难的从来不是“怎么 put/get”，而是理解每种实现类在什么约束下才能安全、高效地完成映射——比如 TreeMap 的比较器必须满足自反性、传递性；ConcurrentHashMap 的迭代器不抛 ConcurrentModificationException 但不保证强一致性。这些细节不踩一次坑，很难真正用明白。