Java Object equals()和hashCode()

equals()和hashCode()区别

比较项	equals()	hashCode()
从哪儿来	Object类	Object类
本质	两个对象里面包含的值（对象的引用或值类型的值）	对象实例的哈希码
使用场景	判别相等	批量数据处理，判断相等的预判
备注	hashCode()相等，equals()不一定相等	equals()相等，hashCode()一定相等
重写	String、Math等封装类都重写了equals()	改写equals时总是要改写hashcode

源码

Object的hashCode调用了java.lang.System.java类的identityHashCode()方法(native方法，c源码)

    public int hashCode() {
        int lockWord = shadow$_monitor_;
        final int lockWordStateMask = 0xC0000000;  // Top 2 bits.
        final int lockWordStateHash = 0x80000000;  // Top 2 bits are value 2 (kStateHash).
        final int lockWordHashMask = 0x0FFFFFFF;  // Low 28 bits.
        if ((lockWord & lockWordStateMask) == lockWordStateHash) {
            return lockWord & lockWordHashMask;
        }
        return System.identityHashCode(this);
    }

Object 的equals方法

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

Java语言对equals的要求

Java语言对equals()的要求如下，这些要求是必须遵循的：
A 对称性：如果x.equals(y)返回是“true”，那么y.equals(x)也应该返回是“true”。
B 反射性：x.equals(x)必须返回是“true”。
C 类推性：如果x.equals(y)返回是“true”，而且y.equals(z)返回是“true”，那么z.equals(x)也应该返回是“true”。
D 一致性：如果x.equals(y)返回是“true”，只要x和y内容一直不变，不管你重复x.equals(y)多少次，返回都是“true”。

任何情况下，x.equals(null)，永远返回是“false”；x.equals(和x不同类型的对象)永远返回是“false”

hashCode的约定

java.lnag.Object中对hashCode的约定：

1. 在一个应用程序执行期间，如果一个对象的equals方法做比较所用到的信息没有被修改的话，则对该对象调用hashCode方法多次，它必须始终如一地返回同一个整数。
2. 如果两个对象根据equals(Object o)方法是相等的，则调用这两个对象中任一对象的hashCode方法必须产生相同的整数结果。
3. 如果两个对象根据equals(Object o)方法是不相等的，则调用这两个对象中任一个对象的hashCode方法，不要求产生不同的整数结果。但如果能不同，则可能提高散列表的性能。

比如HashSet中，判别是否包含两个相等的对象，是先检索hashcode值，不等的情况下才会去比较equals方法

重写HashCode()的原则

• “不为一原则”：不必对每个不同的对象都产生一个唯一的hashcode，只要HashCode的get()能够得到put()放进去的内容就可以
• “分散原则”：生成hashcode的算法尽量使hashcode的值分散一些， 不要很多hashcode都集中在一个范围内，这样有利于提高HashMap的性能

Reference

Equals and Hash Code

equals()和hashCode()区别