关于equals和hashCode

最新推荐文章于 2025-06-17 16:10:29 发布

转载最新推荐文章于 2025-06-17 16:10:29 发布 · 157 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yangfei629/p/11386443.html

本文详细解析了equals和hashCode在Java中的默认行为及重写原则，强调了它们在散列数据结构中的作用，以及如何避免内存泄漏。同时，探讨了重写时的自反性、对称性、传递性和一致性原则。

含义

equal和hashCode都是Object类中的方法

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

public native int hashCode();

equals默认是比较对象的指针是否指向同样的内存地址。

hashCode是本地方法：会根据内存地址转换而来。

重写equals和hashCode原则: equals一样，则hashCode也必须一致

这个到底很容易想通，对于使用hash散列的数据结构如hashMap,首先会根据对象的hashCode找到桶的位置，再在列表或红黑树中用equals比较对象来判断对象是否已经存在

如果同一个对象，得到的hasCode不一致，则可以在hashMap中存放到多个桶中，导致内存泄漏。

equals是比较对象的地址，如果我们判断两个对象时根据内部某些属性来的话，就要重写equals和hashCode

重写equals和hashCode

原则：

自反性。对于任何非null的引用值x，x.equals(x)应返回true。
对称性。对于任何非null的引用值x与y，当且仅当：y.equals(x)返回true时，x.equals(y)才返回true。
传递性。对于任何非null的引用值x、y与z，如果y.equals(x)返回true，y.equals(z)返回true，那么x.equals(z)也应返回true。
一致性。对于任何非null的引用值x与y，假设对象上equals比较中的信息没有被修改，则多次调用x.equals(y)始终返回true或者始终返回false。
对于任何非空引用值x，x.equal(null)应返回false。

我们看IDEA为我们生成的例子

@Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Attr1 attr1 = (Attr1) o;
        return name.equals(attr1.name) &&
                area.equals(attr1.area) &&
                sub.equals(attr1.sub);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, area, sub);
    }

equals重写

1、优先判断地址是否一样，如果一致，则必然是同一个对象，自然相等。

2、在判断类型是否一致这里一般有两种选择 getClass或instanceOf操作

3、强制转换后判断某些域是否相等

对于第2点，我们可以看看差别

public class Test
{
    public static void testInstanceof(Object x)
    {
        System.out.println("x instanceof Parent:  "+(x instanceof Parent));
        System.out.println("x instanceof Child:  "+(x instanceof Child));
        System.out.println("x getClass Parent:  "+(x.getClass() == Parent.class));
        System.out.println("x getClass Child:  "+(x.getClass() == Child.class));
    }
    public static void main(String[] args) {
        testInstanceof(new Parent());
        System.out.println("---------------------------");
        testInstanceof(new Child());
    }
}
class Parent {
 
}
class Child extends Parent {
 
}
/*
输出:
x instanceof Parent:  true
x instanceof Child:  false
x getClass Parent:  true
x getClass Child:  false
---------------------------
x instanceof Parent:  true
x instanceof Child:  true
x getClass Parent:  false
x getClass Child:  true
*/

View Code

getClass是严格判断类似是否一致。父子类getClass也是不等的

instanceOf是判断是否为某个类型的实例，是包含子类的。

前面我们说到equal的几个原则，其中就有对称性

假设有父子类Father 和 Son ,Father使用instanceOf来重写equals，有father.equals(son)==true;

此时必然要求son.equals(father)==true也成立，想想我们能保证吗，假设son使用getClass也重写了equals呢。

所以一般情况下，建议使用getClass来严格判断类型是否一致。

hashCode重写

hashCode需要使用那些用于判断equals的属性来重写计算hashCode.

我们看看Objects.equals方法最终会调用如下方法：

public static int hashCode(Object a[]) {
        if (a == null)
            return 0;

        int result = 1;

        for (Object element : a)
            result = 31 * result + (element == null ? 0 : element.hashCode());

        return result;
    }

我们再看看String的hashCode

public int hashCode() {
        int h = hash;
        if (h == 0 && value.length > 0) {
            char val[] = value;

            for (int i = 0; i < value.length; i++) {
                h = 31 * h + val[i];
            }
            hash = h;
        }
        return h;
    }

注意没有，都会乘以31这个数字，为啥

effective java有如下2点解释

1、31是一个奇质数

超过 50,000 个英文单词进行 hash code 运算，并使用常数 31, 33, 37, 39 和 41 作为乘子，每个常数算出的哈希值冲突数都小于7个（大神做的测试），可见质数能有效降低

hash冲突率，2也是一个质数，如果用2作为因子，所得的数值区间比较小；hashCode冲突的可能会增加，如果用大的数如何101，hashCode计算的结果超过int类型的取值范围

概率又增加，导致数据溢出，脱落程序控制。

2、x*31 的运行，JVM可优化通过位运算和减法运算获取 x*31 = (x << 5) -x ，CPU可以高效运行

参考引用:

https://blog.youkuaiyun.com/hzw19920329/article/details/51095413

转载于:https://www.cnblogs.com/yangfei629/p/11386443.html