面试:为什么要重写hashCode()和equals()方法?

1、剖析 equals()

//Object类中的equals()
public boolean equals(Object obj) {     
    return (this == obj);     
    } 

内部是使用“==”比较引用是否指向同一个对象。所以在不覆盖equals方法时,使用equals方法和==的比较结果是一样的。(链接:Java中的equals() 和 “==”的区别)


2、什么时候应该覆盖equals方法呢?

当我们希望知道它们在逻辑上是否相等,而不是想知道它们是否指向同一个对象时,我们便需要覆盖equals方法了。

覆盖equals方法的通用约定:

1、自反性  对于任何非null的引用值,x.equals(x) == true

2、对称性 对于任何非null的引用值x,y,x.equals(y) == y.equals(x)

3、传递性  对于任何非null的引用值x,y,z,x.equals(y) ==true,y.equals(z)==true,------>x.equals(z)==true

4、一致性 对于任何非null的引用值x,y,只要equals的比较操作在对象中所用的信息没有被改变,多次调用x.equals(y)返回的值不变。

5、对于任何非null的引用值x,x.equals(null)必须返回false。

实现equals()方法的小技巧:

1,使用==操作符检查 参数是否为这个对象的引用,是则直接返回true。

2,使用instance操作符检查 参数是否为正确的类型。

3,把参数转换成正确的类型。

4,对于该类中的每个关键域,检查参数中的域是否与该对象对应的域匹配。先比较最有可能不一致的域。

5,覆盖equals方法时总要覆盖hashCode方法。

6,不要将equals声明中的Object对象替换为其他对象。

3、为什么覆盖equals方法时总要覆盖hashCode方法?

因为如果不这么做的话,就违反了Object.hashCode的通用约定,导致该类无法结合所有基于散列的集合(HashMap,HashSet,HashTable)一起正常运作.

  1. 在应用程序执行期间,只要equals方法的比较操作用到的信息没变,那么对这同一个对象调用多次,hashCode方法都必须始终如一的返回同一个整数.但在应用程序的多次执行中,即重新启动后结果可以不一致.
  2. 如果两个对象根据equals比较是相等的,那这两个对象调用hashCode方法返回的结果必须是一样的.
  3. 如果两个对象根据equals比较是不相等,那这两个对象调用hashCode方法返回的结果不一定不同.但不同的对象产生不同的hasCode,可以提高散列表的性能.
  4. 不覆盖hashCode而违反的关键约定是第二条:相等的对象必须具有相等的hashCode.
  5. 如果相同的对象具有不同的hashCode,那么将对象放入hashMap中,对象会被存放到不同的桶中,当去get 时,虽然是同一个对象,但是由于生成的hashCode不同,会到不同的桶中去找,此时便找不到那个对象。


由于在项目里经常会用到HashMap,所以在面试的时候基本会问这个问题。

  • 你有没有重写过hashCode方法?

  • 你在使用HashMap时有没有重写hashCode和equals方法?你是怎么写的?

  • 一个对象的hashcode可以改变么?

  • 如果大家要在HashMap的“键”部分存放自定义的对象,一定要在这个对象里用自己的equals和hashCode方法来覆盖Object里的同名方法。

猜你喜欢

转载自blog.csdn.net/m0_38109046/article/details/89435816