Java集合框架中的Map集合与自定义类型

Map的key必须重写equals()和hashCode()，因哈希表靠hashCode()定位桶、equals()判断键等价；若不重写，默认地址比较会导致相同逻辑对象被误判为不同key。

Map 的 key 为什么必须重写 equals() 和 hashCode()

因为 HashMap、LinkedHashMap 等基于哈希表的实现，靠 hashCode() 定位桶位置，再用 equals() 判定是否为同一 key。若不重写，所有自定义对象默认继承 Object 的实现，即地址比较——两个内容相同的对象也会被当作不同 key 存入。

• 没重写时，map.put(new Person("Alice", 25), "A") 和 map.get(

  

  new Person("Alice", 25)) 一定返回 null
• hashCode() 不一致会导致 key 散列到不同桶，equals() 就根本不会被调用
• 只要字段参与逻辑相等判断（比如业务上认为 name+age 相同即为同一人），这些字段就必须同时用于 hashCode() 和 equals()

使用 Lombok 自动生成时要注意什么

@Data 看似省事，但会无差别地把所有字段纳入 equals()/hashCode() 计算，可能引入隐含 bug。

• 如果类里有瞬态字段（如 transient String cache）、运行时计算字段（如 long lastAccessTime）或数据库主键 ID（新增对象 ID 为 null，但逻辑上应视为相同），它们不该参与比较
• 推荐显式用 @EqualsAndHashCode(onlyExplicitlyIncluded = true) + @EqualsAndHashCode.Include 标注真正需要参与比较的字段
• Lombok 生成的 hashCode() 是按字段顺序累加哈希值，字段顺序变化会影响结果（虽不常见，但在跨版本序列化或缓存场景下需留意）

作为 Map key 的自定义类型能否修改？

能改，但改完就很可能再也取不到它了——除非你同步更新整个 Map 的内部结构。

• 假设 Person p = new Person("Bob", 30) 已作为 key 存入 HashMap，之后执行 p.setAge(31)：其 hashCode() 变了，但 Map 并不知道，仍去旧桶里找，get(p) 返回 null
• 即使你记得手动 remove() 再 put()，多线程下仍可能因竞态导致丢失数据
• 最佳实践是让 key 类型不可变（final 字段 + 无 setter），例如用 record Person(String name, int age) { } —— Java 14+ 原生支持，自动实现安全的 equals()/hashCode()

TreeMap 对自定义 key 的要求完全不同

TreeMap 不依赖哈希，而是靠 Comparable 或外部 Comparator 排序，所以它根本不看 hashCode()，但强制要求 key 可比较。

• 若 key 类未实现 Comparable，又没传 Comparator，构造 TreeMap 时不会报错，但第一次 put() 就抛 ClassCastException: xxx cannot be cast to java.lang.Comparable
• 实现 Comparable 时，compareTo() 必须与 equals() 保持一致：若 a.equals(b) 为 true，则 a.compareTo(b) == 0；否则 TreeMap 可能违反集合契约（比如 containsKey() 返回 false，但遍历时又能遍历到该 key）
• 用 Comparator 更灵活，可复用已有比较逻辑，但要注意：同一个 TreeMap 实例不能切换比较器，必须在构造时确定

public class Person implements Comparable {
    private final String name;
    private final int age;

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public int compareTo(Person o) {
        int nameCmp = this.name.compareTo(o.name);
        if (nameCmp != 0) return nameCmp;
        return Integer.compare(this.age, o.age);
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return age == person.age && Objects.equals(name, person.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }
}

实际用的时候，别只盯着“能跑”，得想清楚这个 key 是进哈希表还是红黑树，改不改、谁来管一致性——这些细节一旦漏掉，问题往往出现在上线后查半天才定位到那一行没加 final 的字段。