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

2019-07-07  本文已影响0人  TUCJVXCB

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


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

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

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

而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方法的原因了。

上一篇下一篇

猜你喜欢

热点阅读