【equals和hashcode面试题】深度解析与高频考点汇总

一、 为什么面试官总爱问 equals和hashcode面试题？

在 Java 面试中，equals和hashcode面试题 几乎是必考题。这不仅是因为它们属于 java.lang.Object 类中最基础的方法，更因为它们直接关联到 Java 集合框架（如 HashMap, HashSet）的核心工作原理。许多候选人虽然知道如何重写这两个方法，却往往无法深入解释其背后的设计哲学和潜在陷阱。

1.1 方法起源与默认行为

equals() 方法用于判断两个对象是否在逻辑上相等，而 hashCode() 方法用于返回对象的哈希码（一个整数）。默认情况下（即未重写时）：

• equals() 调用的是 == 运算符，即比较内存地址。
• hashCode() 通常根据对象的内存地址计算得出（具体算法由 JVM 实现决定）。

1.2 核心契约：黄金法则

理解 equals和hashcode面试题 的关键在于掌握 Java 语言规范中定义的“契约”：

1. 如果两个对象通过 equals() 判断为相等，那么它们的 hashCode() 必须 相同。
2. 如果两个对象的 hashCode() 相同，它们通过 equals() 判断 不一定 相等（哈希冲突）。
3. 如果两个对象通过 equals() 判断为不相等，它们的 hashCode() 可以 相同，也 可以 不同（但不同能提高哈希表性能）。

二、 如何正确重写 equals和hashcode？

在实际开发中，我们几乎总是需要重写这两个方法，以便基于业务逻辑（如 ID、用户名）来比较对象，而不是基于内存地址。以下是标准的重写模式。

public class User {
    private Long id;
    private String name;
    // 重写 equals
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        User user = (User) o;
        return Objects.equals(id, user.id) &&
               Objects.equals(name, user.name);
    }
    // 重写 hashCode
    @Override
    public int hashCode() {
        return Objects.hash(id, name);
    }
}

@Override
public int hashCode() {
    int result = id != null ? id.hashCode() : 0;
    result = 31  result + (name != null ? name.hashCode() : 0);
    return result;
}
@Override
public boolean equals(Object o) {
    if (this == o) return true;
    if (o == null || getClass() != o.getClass()) return false;
    User user = (User) o;
    if (id != null ? !id.equals(user.id) : user.id != null) return false;
    return name != null ? name.equals(user.name) : user.name == null;
}

@Data // 包含 equals, hashCode, toString, getters, setters
public class User {
    private Long id;
    private String name;
}

三、 equals和hashcode 在 HashMap 中的关键作用

这是 equals和hashcode面试题 中最具实战意义的部分。HashMap 利用 hashCode 来确定键值对在桶（Bucket）中的位置，利用 equals 来处理哈希冲突。

反例演示：未重写 hashCode 的后果

如果我们重写了 equals 但没有重写 hashCode，会导致两个逻辑上相等的对象拥有不同的哈希码。这将导致 HashMap 无法正确找到已存在的键，造成内存泄漏和数据不一致。

Map<User, String> map = new HashMap<>();
User u1 = new User(1L, "Alice");
map.put(u1, "Admin");
User u2 = new User(1L, "Alice"); // 逻辑上等于 u1
// 由于 hashCode 不同，这里会存入新的 Entry，而不是覆盖
map.put(u2, "User");
System.out.println(map.get(u1)); // 输出 "Admin"
System.out.println(map.get(u2)); // 输出 "User"
// 这显然违反了 Map 的逻辑预期

四、 面试官常问的 equals和hashcode面试题 深度解答

五、 网友们还关心：与 equals和hashcode面试题 相关的周边知识

除了核心概念，面试官往往会根据候选人的回答进行发散。以下是与 equals和hashcode面试题 紧密相关的周边热点话题。

5.1 不可变类（Immutable Class）与线程安全

许多与 equals和hashcode面试题 相关的最佳实践都指向了不可变类。String、Integer 等包装类都是不可变的。不可变对象天然线程安全，且其 hashCode 可以在创建时计算并缓存，从而提高性能。

5.2 集合框架性能对比

理解 hashCode 对于理解 HashMap 和 HashSet 的性能至关重要。在 Java 8 之前，HashMap 解决冲突使用链表，最坏情况下查找复杂度为 O(n)。Java 8 之后，当链表长度超过 8 且数组长度超过 64 时，链表会转换为红黑树，查找复杂度优化为 O(log n)。这一切的基础都是 hashCode 的均匀分布。

5.3 常见陷阱：数组的 hashCode

在 Java 中，数组类型（如 int[]）重写了 toString() 和 hashCode() 吗？没有。数组继承自 Object，所以 hashCode 基于地址。这导致 Arrays.equals()` 和 Arrays.hashCode() 工具类的存在变得非常重要，用于比较数组内容。