zoukankan      html  css  js  c++  java
  • 每天一道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方法不一定得返回不同的整数。

      

  • 相关阅读:
    HDU 1224 无环有向最长路
    HDU 1220 简单数学题
    HDU 1203 背包问题
    HDU 1176 DP
    HDU 1159 LCS最长公共子序列
    HDU 1160 排序或者通过最短路两种方法解决
    hdu 2349 最小生成树
    次小生成树的学习
    最小生成树prime算法模板
    poj 1679 判断最小生成树是否唯一
  • 原文地址:https://www.cnblogs.com/huangzijian/p/6858778.html
Copyright © 2011-2022 走看看