重写equals为什么要重写hashcode

一、equals()方法
equals是Object类的一个公有方法,在Java中,所有的类都会继承Object(包括数组),所以所有的类都有equals方法。他的用途也很明了,就是比较两个对象是否相等。

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

从源码中我们可以看到,equals使用==比较当前对象与所传参数是否相等,也就是说equals的默认实现是比较两个对象是否是同一个对象,这对于我们比较两个对象是否相等没有太大的意义,所以需要用到equals比较的类都会重新equals方法,比如我们经常使用的String。

public boolean equals(Object anObject) {
    if (this == anObject) {
        return true;
    }
    if (anObject instanceof String) {
        String anotherString = (String)anObject;
        int n = value.length;
        if (n == anotherString.value.length) {
            char v1[] = value;
            char v2[] = anotherString.value;
            int i = 0;
            while (n-- != 0) {
                if (v1[i] != v2[i])
                    return false;
                i++;
            }
            return true;
        }
    }
    return false;
}

String重写equals分了四步:

  • 比较是否是同一个对象,是则返回true,否则返回false
  • 判断是否是String类型,是则继续,否则返回false
  • 判断字符串长度是否相等,是则继续,否则返回false
  • String底层是char[],最后一步就是判断char[]的每个位置是否相等,是则返回true,否则返回false

重写equals的原则:

  • 自反性:对于任何非空引用x,x.equals(x)应该返回true;
  • 对称性:对于任何引用x和y,如果x.equals(y)返回true,那么y.equals(x)也应该返回true;
  • 传递性:对于任何引用x、y和z,如果x.equals(y)返回true,y.equals(z)返回true,那么x.equals(z)也应该返回true;
  • 一致性:如果x和y引用的对象没有发生变化,那么反复调用x.equals(y)应该返回同样的结果;
  • 非空性:对于任意非空引用x,x.equals(null)应该返回false;

二、hashCode()

public native int hashCode();

从源码中可以看到hashCode()是一个本地方法,返回一个整型数值。而且hashCode有以下常规约定:

  • obj1.equals(obj2)为true,则hashCode也相等
  • hashCode不相等,则obj1.equals(obj2)为false
  • hashCode相等,obj1.equals(obj2)不一定为true

三、重写equals()一定要重写hashCode()吗
从hashCode的常规约定上来理解的话,重写equals()是一定要重写hashCode()的,
但如果对象所运行的业务环境中不会将对象存放在HashMap等需要使用hashCode的集合中,个人觉得不重写也无伤大雅。因为在HashMap、HashSet等集合中添加元素时,会首先调用hashCode()方法,因为hashCode是一个整型数值,比较起来效率更高。如果hashcode唯一则直接存储,否则再调用equals

final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
               boolean evict) {
    Node<K,V>[] tab; Node<K,V> p; int n, i;
    if ((tab = table) == null || (n = tab.length) == 0)
        n = (tab = resize()).length;
    if ((p = tab[i = (n - 1) & hash]) == null)
        tab[i] = newNode(hash, key, value, null);
    else {
        Node<K,V> e; K k;
        if (p.hash == hash &&
            ((k = p.key) == key || (key != null && key.equals(k))))
            e = p;

如果不重写hashCode(),则两个对象的hashcode值一定不一样,那么在以对象为键值时,就会出现和预期不一样的情况

下面举一个例子:
创建一个Person类并只重新equals方法,只要name字段内容相等,则表明两个对象相等

public class Person {
    private String name;
    private int age;
    private String address;

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    @Override
    public boolean equals(Object obj) {
        if (this == obj) {
            return true;
        }
        if (obj instanceof Person) {
            Person person = (Person)obj;
            if (person.getName() != null) {
                if (person.getName().equals(this.getName())) {
                    return true;
                }
            }
        }
        return false;
    }
}

然后写一个测试类

public class Test{
    public static void main(String[] args) {
        Person p1 = new Person();
        p1.setName("张三");
        Person p2 = new Person();
        p2.setName("张三");
        System.out.println(p1.equals(p2));

        Map<Person,String> map = new HashMap();
        map.put(p1,"person1");
        map.put(p2,"person2");
        System.out.println("map.size() =" + map.size());
        System.out.println("map.get(p1)=" + map.get(p1));
        System.out.println("map.get(p2)=" + map.get(p2));
    }
}

运行结果:p1.equals(p2)为true,但却以不同键值的形式存入map中

true
map.size() =2
map.get(p1)=person1
map.get(p2)=person2

重写hashCode

@Override
public int hashCode() {
    return Objects.hash(name,age,address);
}

运行结果:p1.equals(p2)为true,hashcode相同,内容被覆盖

true
map.size() =1
map.get(p1)=person2
map.get(p2)=person2

重写equals为什么要重写hashcode

上一篇:Java面试最高频的题目(面试高频题目)


下一篇:2020想跳槽大厂的你这些会吗?(java基础,程序员面试题网站