Java自定义类作为HashMap Key的底层原理与实现

结果或目标

在使用自定义类作为 HashMap 的 key 时，程序必须能够根据对象的业务属性（如 ID）进行唯一的标识和检索，而不是依据内存地址。通过重写关键方法，确保相同业务内容的对象被视为同一个键。

准备条件

假设我们需要使用一个 Person 类作为 Map 的 Key，该类仅包含一个字符串类型的 ID 属性。默认的继承自 Object 的方法并不满足业务上的“相等”需求。

真实操作顺序

第1步：观察未重写方法的异常行为

目的：验证直接使用默认实现的副作用。

入口：创建一个包含四个操作的测试代码块。

动作：定义如下 Person 类及测试逻辑：

public class Person {
  private String id;

  public Person(String id) {
    this.id = id;
  }
}

import java.util.HashMap;

public class Main {
  public static void main(String[] args) {
    HashMap<Person, String> map = new HashMap<Person, String>();

    map.put(new Person("001"), "findingsea");
    map.put(new Person("002"), "linyin");
    map.put(new Person("003"), "henrylin");
    // 注意：此处再次放入相同ID的对象
    map.put(new Person("003"), "findingsealy");

    System.out.println(map.toString());
    System.out.println(map.get(new Person("001")));
    System.out.println(map.get(new Person("002")));
    System.out.println(map.get(new Person("003")));
  }
}

结果：输出显示 Map 中有4个元素，且后续 get 操作全部返回 null：

{Person@6e4d4d5e=henrylin, Person@275cea3=findingsea, Person@15128ee5=findingsealy, Person@4513098=linyin}
null
null
null

完成状态：观察到两个主要问题：
1. 覆盖失效：两次存入 new Person("003")，但 Map 中保留了两个不同的 Entry，因为它们的 hashCode 不同。
2. 查找失败：新建对象去查之前存入的数据，由于对象地址不同，导致 equals 比较为 false，无法定位到 Value。

第2步：重写 equals() 和 hashCode() 方法

目的：使对象在业务逻辑上相等，并保持哈希表的一致性。

入口：修改 Person 类的源代码。

动作：按照规范实现 equals 和 hashCode：

@Override
public boolean equals(Object o) {
  if (this == o) return true;
  if (o == null || getClass() != o.getClass()) return false;

  Person person = (Person) o;
  if (id != null ? !id.equals(person.id) : person.id != null) return false;
  return true;
}

@Override
public int hashCode() {
  return id != null ? id.hashCode() : 0;
}

参数说明：
- equals：先检查同一引用，再检查类型，最后对比核心字段 id。
- hashCode：委托给 id 的哈希值，确保内容相同则哈希码相同。

第3步：执行验证测试

目的：确认数据覆盖生效及查询正常。

动作：保持之前的测试调用不变，重新运行代码。

结果：

{Person@ba31=findingsea, Person@ba32=linyin, Person@ba33=findingsealy}
findingsea
linyin
findingsealy

完成状态：Map 中只有三个 Entry，重复添加的 "003" 成功覆盖了旧的 value，且通过新对象能正确获取到对应的值。

第4步：理解底层查找机制

目的：掌握为什么必须同时重写这两个方法。

操作逻辑：HashMap 在查找 Key 时的步骤：

1. 计算 Hash Code：确定该 Key 位于 HashMap 数组的哪个桶（Bucket）中。这依赖于 hashCode() 方法。
2. 检查相等性：在该桶内的链表/红黑树节点中，寻找完全匹配的 Key。这需要 equals() 方法。

若不重写，JVM 默认使用 Object 类的实现，即直接比较内存地址。由于每次 new 都是新地址，自然无法匹配。

完成判断

当 Person 类的 equals() 和 hashCode() 均被正确重写后，任何具有相同 id 属性的 Person 实例都被视为同一个键。此时既能避免冗余存储，又能保证数据读取的正确性。

原文有依据的排错

关于 Hash Collision（哈希冲突）的思考：
如果仅仅重写了 hashCode() 使其返回 id.hashCode()，而不重写 equals()，会发生什么？
示例验证：
new Person("003") 与 new String("003") 拥有相同的哈希值，但类型不同，equals 为 false。这证明哈希值相等不等于对象相等。因此在哈希表中，即便哈希值碰撞落在同一位置，也必须通过 equals() 做二次校验，防止不同类型但哈希相同的对象造成逻辑混乱。

简要总结

在 Java 中使用自定义对象作为 Map 键的核心在于维护契约：相等的对象必须具有相等的哈希码。遵循此原则并重写标准模板，是构建稳健集合框架应用的基础步骤。

以上就是Java用自定义类作为HashMap的key值的详细内容，更多关于Java HashMap自定义Key资料请关注本站其它相关文章！