java 中为什么重写 equals 后需要重写 hashCode

1. 与方法的关系

这两个方法都是方法，也就是说如果一个对象没有重写这两个方法，默认会由类中的方法实现。他们的关系是：

如果通过 () 方法比较两个对象是否相等，则这两个对象必须相同。

如果两个对象相同，则不能证明这两个对象是同一个对象（不一定相等），只能证明这两个对象在哈希结构中存放在同一个地址（不同对象相同的情况是称为哈希冲突）。

2.为什么重写后还需要重写

Java 3rd 描述了为什么方法在被覆盖后必须被覆盖：

每个覆盖了equals方法的类中，必须覆盖hashCode。如果不这么做，就违背了hashCode的通用约定，也就是上面注释中所说的。
进而导致该类无法结合所以与散列的集合一起正常运作，这里指的是HashMap、HashSet、HashTable、ConcurrentHashMap。 

上面的注解是类中的方法注解：

　　　　　　If two objects are equal according to the {@code equals(Object)}
     *     method, then calling the {@code hashCode} method on each of
     *     the two objects must produce the same integer result.

结论：如果 不重写，它就不能很好地与散列收集一起工作。

3.举个例子进行论证分析

查看put方法

 public V put(K key, V value) {
        return putVal(hash(key), key, value, false, true);

    }

查看 hash 方法的实现：

  static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);

    }

查看 get 方法的实现：

   public V get(Object key) {
        Node e;
        return (e = getNode(hash(key), key)) == null ? null : e.value;

    }

java中的数据结构是数组+链表+红黑树；在这个数据结构中，每个键值对都会存储在对应的地址中。从代码中可以看出，当前key是由key的容量和自身对于value的存储索引（）决定的，确定的位置后，进入进行判断和两种方法同时。也就是说，如果不同，那么就会创建一个新的Node键值对象。

放置键值对时，会先根据key和判断key是否已经存在于容器中。如果存在，它将被覆盖，反之亦然。所以如果我们在重写方法的时候不重写方法，该方法仍然会使用默认提供的原始方法，并且提供的方法的返回值不会重复（即每个对象返回的值不同） . 所以这将导致每个对象成为 .

反向参数：如果一个类重写了一个方法，但没有重写该方法；而类的两个对象属性不同但相等，当对象作为key进行存储时，会出现hash冲突，但是发现类重写了方法，经过类比较相等，只会保存一个对象，使用get方法获取时会获取其他对象，导致获取对象混淆。

所以，重写方法一定要重写方法，通过()方法保证两个对象比较相等，那么这两个对象的原理一定是一样的；