面试官：为什么重写equals方法必须要重新hashCode方法？

equals,hashcode · 浏览次数 : 0

小编点评

在网络上，关于HashMap的get方法的解释虽然全面且深入，但有时会显得枯燥和难以理解。这是因为这些解释往往侧重于技术细节，而不太关注实际应用场景。本文将尝试以更简洁、易于理解的方式解释这一概念，并强调重写equals方法和hashCode方法的重要性。 ### 1. 问题的提出在Java中，当我们使用HashMap等哈希表数据结构时，我们需要了解其get方法的原理。get方法的作用是在给定的哈希表中查找一个特定的键（key）。为了提高检索效率，我们需要确保在哈希冲突发生时，能够正确地找到目标对象。 ### 2. equals方法的重写首先，我们需要重写equals方法以确保在比较两个Student对象时，能够正确地识别出它们是否为同一个实例。在重写的equals方法中，我们可以先检查两个对象的引用是否相等，然后比较它们的学号和其他属性。例如： ```java @Override public boolean equals(Object obj) { if (obj instanceof Student) { Student other = (Student) obj; return idCard.equals(other.idCard) && name.equals(other.name) && age == other.age; } return false; } ``` ### 3. hashCode方法的重写然而，仅仅重写equals方法是不够的。我们还应该重写hashCode方法，以确保在哈希冲突发生时，能够正确地分布对象。在重写的hashCode方法中，我们只需要返回学号的哈希值，因为学号是唯一的： ```java @Override public int hashCode() { return idCard.hashCode(); } ``` ### 4. “约定一致性”的重要性重要的是要记住，当我们重写equals方法时，我们必须同时重写hashCode方法。这种“约定一致性”的做法可以确保在哈希表中查找和插入元素时，能够高效地找到和操作目标对象。如果只重写了equals方法而没有重写hashCode方法，那么在哈希冲突发生时，get方法可能会返回null，而不是我们期望的目标对象。 ### 5. 结论总之，为了确保在哈希表中能够高效地查找和操作对象，我们需要重写equals方法和hashCode方法。通过遵循“约定一致性”的原则，我们可以确保在哈希冲突发生时，能够正确地识别和定位目标对象。

正文

网络上解释的很全面但是很枯涩，也有些难懂，其实就是为了保证当该对象作为key时哈希表的检索效率。如HashMap的get方法是分两步获取的

第一步通过key的哈希值找到对应的哈希桶
第二步通过equals方法来判断是否为同一个key（因为可能出现哈希冲突）

假设一个Student类有三个属性：学号、姓名、年龄，但是只要学号相同我们就认为是同一个学生。这个时候我们重写equals方法

public class Student {
    private String idCard;
    private String name;
    private String age;

    @Override
    public boolean equals(Object obj) {
        if (obj instanceof Student) {
            if (this.idCard.equals(((Student) obj).idCard)) {
                return true;
            }
        }
        return false;
    }
}

如果不重写hashCode方法，当从一个Map里通过Student对象作为key检索时，如果只有学号相同而姓名和年龄不同就会导致hashCode大概率不同，那get方法检索时第一步通过hashCode就找不到这个对象，所以就会get为null，但是我们认为学号相同就是同一个对象，我们是想找到这个对象的，这与我们的初衷相违背。

所以我们约定重写equals方法就必须重写hashCode方法，即“约定一致性”

public class Student {
    private String idCard;
    private String name;
    private String age;

    @Override
    public boolean equals(Object obj) {
        if (obj instanceof Student) {
            if (this.idCard.equals(((Student) obj).idCard)) {
                return true;
            }
        }
        return false;
    }

    @Override
    public int hashCode() {
        return this.idCard.hashCode();
    }
}

这样get方法第一步就能通过相同的hashCode找到对象，然后再通过equals方法就能判断是同一个对象了