美文网首页
【彻底理解】 为什么重写equals()方法为什么要重写hash

【彻底理解】 为什么重写equals()方法为什么要重写hash

作者: TUCJVXCB | 来源:发表于2019-07-07 14:13 被阅读0次

    重写equals()方法为什么要重写hashCode()方法,是面试中一个经常会出现的一个问题。看完这篇文章,你一定对这个问题有更深的理解。


    equals方法和hashCode方法都是Object类中的方法,我们来看看他们的源码:

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

    可知,equals方法在其内部是调用了"==",所以说在不重写equals方法的情况下,equals方法是比较两个对象是否具有相同的引用,即是否指向了同一个内存地址。

    而hashCode是一个本地方法,他返回的是这个对象的内存地址。

    知道了这些之后我们接着往下看。


    hashCode的通用规定:

    • 在应用程序的执行期间,只要对象的equals方法的比较操作所用到的信息没有被修改,那么对同一个对象的多次调用,hashCode方法都必须始终返回同一个值。在一个应用程序与另一个应用程序的执行过程中,执行hashCode方法所返回的值可以不一致。

    • 如果两个对象根据equals(Object)方法比较是相等的,那么调用这两个对象中的hashCode方法都必须产生同样的整数结果

    • 如果两个对象根据equals(Object)方法比较是不相等的,那么调用这两个对象中的hashCode方法,则不一定要求hashCode方法必须产生不用的结果。但是程序员应该知道,给不相等的对象产生截然不同的整数结果,有可能提高散列表的性能。

    由上面三条规定可知,如果重写了equals方法而没有重写hashCode方法的话,就违反了第二条规定。相等的对象必须拥有相等的hash code。


    接下来,我用一个程序来演示一下不重写hashCode方法所带来的严重后果:

    public class Test {
    
        public static void main(String[] args) {
            Person person1 = new Person("TUCJVXCB");
            Person person2 = new Person("TUCJVXCB");
    
    
            Map<Person, Integer> hashMap = new HashMap<>();
            hashMap.put(person1, 1);
    
    
            System.out.println(person1.equals(person2));
            System.out.println(hashMap.containsKey(person2));
        }
    
        static class Person {
            private String name;
    
            public Person(String name) {
                this.name = name;
            }
    
            @Override
            public boolean equals(Object obj) {
                if (obj instanceof Person) {
                    Person person = (Person) obj;
    
                    return name.equals(person.name);
                }
                return false;
            }
        }
    }
    
    以下是输入结果
    true
    false
    

    对于第一个输出true我们很容易知道,因为我们重写了equals方法,只要两个对象的name属性相同就会返回ture。但是为什么第二个为什么输出的是false呢?就是因为我们没有重写hashCode方法。所以我们得到一个结论:如果一个类重写了equals方法但是没有重写hashCode方法,那么该类无法结合所有基于散列的集合(HashMap,HashSet)一起正常运作。


    那么我们如何解决这个问题,很简单,重写hashCode方法就行了。

            @Override
            public int hashCode() {
                return name.hashCode();
            }
    

    经过修改后,输入如下:

    true
    true
    

    以上就是重写equals方法后必须要重写hashCode方法的原因了。

    相关文章

      网友评论

          本文标题:【彻底理解】 为什么重写equals()方法为什么要重写hash

          本文链接:https://www.haomeiwen.com/subject/qvtbhctx.html