为什么重写equals要重写hashcode

为什么要重写equals

想搞清楚为什么重写equals要重写hashcode，我们先要知道为什么要重写equals。

首先，对于自定义的对象来说，未重写过的equals是通过比较地址实现的（注意这里不能理解为比较hashcode,重写hashcode不会影响==的结果），所以不同的对象由于地址不同，调用equals都会返回false，所以需要重写equals来比较自定义的对象。

上面我们可以分析下自定义对象中使用idea自动生成的重写equals。

第一行先通过地址来快速判断，如果是同一个对象，那么直接返回true。

后面就是进行一些类型和值的校验，通过类型和成员的值都相同，来比较是否为相同。

class A {
    int a;
    int b;

    A(int a, int b) {
        this.a = a;
        this.b = b;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        A a1 = (A) o;
        return a == a1.a && b == a1.b;
    }
}

可是这和hashcode没有任何关系阿，那为什么还要重写hashcode呢？

为什么要重写hashcode

重写hashcode是为了让那些涉及到hashcode的容器正常使用，比如Set等......

Set的一个重要作用就是去重，而且Set是根据对象的hashcode来判断是否已经存在的。

而对于自定义的对象来说，未经过重写的hashcode是通过地址来计算的，所以不同对象由于地址不同，hashcode也会不同，也就是说如果两个内容都相同的对象，不重写hashcode，会被Set识别成两个对象。

以下代码，类A未重写hashcode，只重写了equals。最后set的size为2。这就可能导致异常的情况出现。

所以，我们需要重写hashcode。

class A {
    int a;
    int b;

    A(int a, int b) {
        this.a = a;
        this.b = b;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        A a1 = (A) o;
        return a == a1.a && b == a1.b;
    }

    @Override
    public int hashCode() {
        return Objects.hash(a, b);
    }
}

重写过hashcode之后再执行以下代码，set的size是1。

这里要注意，Integer等类的hashcode跟地址无关，跟本身的值有关。