关于hashcode和equals

这篇文要清楚这三个问题：
1、hashcode，equals内容是什么？
2、只重写equals()但不重写hashCode会有什么后果？
3、重写hashcode要注意什么？

1、hashcode，equals内容是什么？

public boolean equals(Object obj) {
        return (this == obj);
    }

在Object源码里面，equals的作用等价于 == 即用来比较俩个对象的内存地址是否相同。

但是一般我们是想用equals来表示，俩个对象的内容是否相同的，所以需要我们去覆盖 equals的方法。

public native int hashCode();

hashCode底层使用jdk里面的算法

2、只重写equals()但不重写hashCode会有什么后果？

注意：equals相等，只跟自己类定义的equals方法有关，与hashCode无关。

这个问题要看你这个类需不需要存放到Hash相关的集合类里面

如果你的这个类是，单单的用来做比较俩者的内容，并不把它们存放到 Hash相关的集合类（HashMap、HashSet）当中的话，他们是没有任何关系的，重不重写hashCode都没有关系。
如果你要是把他们存放到Hash相关的集合类（HashMap、HashSet），那他们就很有关系了，这是因为hashcode的设计决定了在集合中对对象进行查找。

Hash相关的集合类（HashMap、HashSet）和ArrayList的区别

ArrayList只根据equals()来判断两个对象是否相等，而不管hashCode是否不相等
HashMap和HashSet判断流程
1. 先判断两个对象的hashCode方法是否一样；
2. 如果不一样，立即认为两个对象equals不相等，并不调用equals方法；
3. 当hashCode相等时，再根据equals方法判断两个对象是否相等。

所以在HashMap和HashSet里面不重写HashCode的话，两个不同对象但属性都一样会被认为是不同的元素。重写HashCode直接用对象内部的属性做Hash算法然后相加，这样两个不同对象但属性都一样会被认为是HashCode一样。

如何重写hashCode方法？

    public int hashCode() {
        int a = 7;
        int b = 11;
        // a和b为不相等的int型常量
        int r = a;
        r = r*b + name.hashCode();
        r = r*b + age.hashCode();
        
        return r;
    }

3、重写equal和hashcode分别要注意什么？

（1）重写equals的注意事项

自反性：对于任何非空引用 x，x.equals() 应该返回 true。
对称性：对于任何引用 x 和 y，当且仅当 y.equals(x) 返回 true，x.equals(y) 也应该返回 true。
传递性：对于任何引用 x、y 和 z，如果 x.equals(y)返回 true，y.equals(z) 也应返回同样的结果。
一致性：如果 x 和 y 引用的对象没有发生变化，反复调用 x.equals(y) 应该返回同样的结果。
对于任意非空引用 x，x.equals(null) 应该返回 false。

（2）重写hashcode的注意事项

一个对象上重复调用hashCode方法时，它必须始终返回相同的值。
如果两个对象根据equals(Object)方法比较是相等的，那么在两个对象上调用hashCode就必须产生的结果是相同的整数。
如果两个对象根据equals(Object)方法比较并不相等，则不要求在每个对象上调用hashCode都必须产生不同的结果。但是，程序员应该意识到，为不相等的对象生成不同的结果可能会提高散列表（hash tables）的性能。

总结

首先hashCode和equals没有关系的，equals()是否相等，只依据自定义的equals()方法的判断结果，与hashCode没关系。然后重写equals也不一定要重写hashCode，这要看需不需要存放Hash相关的集合类。

但是，为了遵循hashCode的通用约定和规范，在每个类中，在重写 equals 方法的时侯，一定要重写 hashcode 方法。两个对象equals为true，就必须有相同的hashCode。

最后编辑于：2020.05.23 21:55:22