每天一道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方法不一定得返回不同的整数。