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()区别

发布了153 篇原创文章 · 获赞 20 · 访问量 7万+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章