为什么重写equals时必须重写hashCode方法？

​ 以java 1.8 的 HashMap为例，不管我们是在put，get还是remove时，都要先经过hash方法定位key存在的Node数组位置，然后遍历该位置的红黑树或链表，使用equals方法进行比较，而hashcode()方法默认是对堆上的对象产生独特值.

//Object.class
/**
 * Returns a hash code value for the object. 
 */
public native int hashCode();

​ 如果没有重写hashCode方法，则两个对象无论如何也不会相等，即使两个对象实际是相等的。所以这样就会导致hashmap失效，因为第一步的定位都不同，更别提第二步用equals进行判断了。那重写了hashCode方法后是什么样的呢，这里我们拿链表节点ListNode举例

import java.util.Objects;
public class ListNode {
    int val;
    ListNode next = null;
    ListNode(int val) {
        this.val = val;
    }
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        ListNode listNode = (ListNode) o;
        return val == listNode.val &&
                Objects.equals(next, listNode.next);
    }
    @Override
    public int hashCode() {
        return Objects.hash(val, next);
    }
}

​ 重写的hashCode实际上调用的Objects.hash()，并传入了当前类的属性值作为参数，查看后我们发现，实际上重写了hashcode方法就是对当前类的每个属性计算对应的hashcode值， 并且通过计算公式①得到最后的hashcode值。这样就能保证两个对象如果属性值都相同则他们的hashcode值也相同。

//Objects.hash()
public static int hash(Object... values) {
    return Arrays.hashCode(values);
}

//Arrays.hashCode()
public static int hashCode(Object a[]) {
    if (a == null)
        return 0;
    int result = 1;
    for (Object element : a)
        result = 31 * result + (element == null ? 0 : element.hashCode()); // 计算公式①
    return result;
}