关于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相关的集合类里面

  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。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

友情链接更多精彩内容