每天一道Java题[3]

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了每天一道Java题[3]相关的知识,希望对你有一定的参考价值。

问题

为什么在重写equals()方法的同时,必须重写hashCode()方法?

   

解答

在《每天一道Java题[2]》中,已经对hashCode()能否判断两个对象是否相等做出了解释。equals()方法与hashCode()方法的关系如下:

  1. 如果两个对象的hashCode()返回值不一样,则equals()返回的结果必为false。
  2. 如果两个对象的hashCode()返回值一样的时候,equals()返回的结果未知。
  3. 如果两个对象的equals()返回的结果为true,则两个对象的hashCode()返回值必定相等。
  4. 如果两个对象的equals()返回的结果为false,则两个对象的hashCode()返回值可能不同也可能相同。

可以看出,equals()与hashCode()有着千丝万缕的关系。简单的说,如果只重写了equals(),没有重写hashCode()的话,因为hashCode()主要用于散列的集合,这就会造成,当使用equals()为true的两个相当的对象作为散列集合中的key时,会得出不一样的结果,这其中原因就是他们的hashCode()返回值不同。

看下面一个例子:

package me.huangzijian;

import java.util.HashMap;

public class EqualsAndHashCode {

    private String name;
    private int num;
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public int getNum() {
        return num;
    }
    public void setNum(int num) {
        this.num = num;
    }
    public EqualsAndHashCode(String name, int num){
        this.name = name;
        this.num = num;
    }
    @Override
    public boolean equals(Object obj) {
        if(this.name.equals(((EqualsAndHashCode)obj).getName())&&this.num==((EqualsAndHashCode)obj).getNum()){
            return true;
        }
        else{
            return false;
        }
    }
    public static void main(String[] args) {
        EqualsAndHashCode equalsAndHashCode1 = new EqualsAndHashCode("a", 1);
        System.out.println("equalsAndHashCode1‘s hashCode is: " + equalsAndHashCode1.hashCode());
        HashMap<EqualsAndHashCode, Integer> hashMap = new HashMap<EqualsAndHashCode, Integer>();
        hashMap.put(equalsAndHashCode1, 1);
        EqualsAndHashCode equalsAndHashCode2 = new EqualsAndHashCode("a", 1);
        System.out.println("equalsAndHashCode2‘s hashCode is: " + equalsAndHashCode2.hashCode());
        System.out.println("equalsAndHashCode1.equals(equalsAndHashCode2) is: " + equalsAndHashCode1.equals(equalsAndHashCode2));
        System.out.println(hashMap.get(equalsAndHashCode2));
    }
}

 

输出的结果:

equalsAndHashCode1‘s hashCode is: 1712811212
equalsAndHashCode2‘s hashCode is: 1508661727
equalsAndHashCode1.equals(equalsAndHashCode2) is: true
null

   

从中可以看到,equalsAndHashCode1与equalsAndHashCode2的equals()为true,但hashCode()返回值不一样,这就违背了一开始描述的equals()与hashCode()的关系了。而且也可以看出,在HashMap中,也获取不出相同key值(equalsAndHashCode1与equalsAndHashCode2的equals()值为true,则认为是相同的对象)的value值了。

   

引用

对于hashCode()与equals()之间的关系,也可以参考《Effective Java》一书中的描述:

  • 在程序执行期间,只要equals方法的比较操作用到的信息没有被修改,那么对这同一个对象调用多次,hashCode方法必须始终如一地返回同一个整数。
  • 如果两个对象根据equals方法比较是相等的,那么调用两个对象的hashCode方法必须返回相同的整数结果。
  • 如果两个对象根据equals方法比较是不等的,则hashCode方法不一定得返回不同的整数。

  

以上是关于每天一道Java题[3]的主要内容,如果未能解决你的问题,请参考以下文章

每天一道Java题[9]

✨Java基础每天一道基础题+面试题——Day01✨

✨Java基础每天一道基础题+面试题——Day01✨

每天一道算法题(java数据结构与算法)——> 链表的中间结点

每天一道算法题(java数据结构与算法)——>反转链表

每天一道算法题(java数据结构与算法)——>重排链表