关于hashcode和equals

这篇文要清楚这三个问题:
1、hashcode,equals内容是什么?
2、只重写equals()但不重写hashCode会有什么后果?
3、重写hashcode要注意什么?
1、hashcode,equals内容是什么?

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

【关于hashcode和equals】在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。

    推荐阅读