美文网首页
关于hashcode和equals

关于hashcode和equals

作者: 技术灭霸 | 来源:发表于2020-05-23 21:54 被阅读0次

    这篇文要清楚这三个问题:
    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相关的集合类里面

    1. 如果你的这个类是,单单的用来做比较俩者的内容,并不把它们存放到 Hash相关的集合类(HashMap、HashSet)当中的话,他们是没有任何关系的,重不重写hashCode都没有关系。
    2. 如果你要是把他们存放到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。

    相关文章

      网友评论

          本文标题:关于hashcode和equals

          本文链接:https://www.haomeiwen.com/subject/lsalahtx.html