hashCode 与 equals（为什么重写equals方法后， hashCode方法也必须重写）

hashCode与equals

1.equals

先看下String类中重写的equals方法

  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;
   }

从源码中可以看到：

1. equals方法首先比较的是内存地址，如果内存地址相同，直接返回 true；如果内存地址不同，再比较对象的类型，类型不同直接返回 false；类型相同，再比较值是否相同；值相同返回 true，值不同返回 false 。总结一下， equals会比较内存地址、对象类型、以及值，内存地址相同， equals 一定返回 true；对象类型和值相同， equals 方法一定返回 true。
2. 如果没有重写 equals 方法，那么 equals 和 == 的作用相同，比较的是对象的地址值。

2.hashCode

hashCode 方法返回对象的散列码，返回值是 int 类型的散列码。散列码的作用是确定该对象在哈希表中的索引位置。
关于 hashCode 有一些约定：

1. 两个对象相等，则 hashCode 一定相同。
2. 两个对象有相同的 hashCode 值，它们不一定相等。
3. hashCode() 方法默认是对堆上的对象产生独特值，如果没有重写 hashCode() 方法，则该类的两个对象的 hashCode 值肯定不同

为什么重写 equals 方法后， hashCode 方法也必须重写

1. 根据规定，两个对象相等， hashCode 值也许相同，所以重写 equals 方法后， hashCode 方法也必须重写
2. hashCode 在具有哈希机制的集合中起着非常关键的作用，比如 HashMap 、 HashSet 等。
   以HashSet 为例， HashSet 的特点是存储元素时无序且唯一，在向 HashSet 中添加对象时，首相会计算对象的 HashCode 值来确定对象的存储位置，如果该位置没有其他对象，直接将该对象添加到该位置；如果该存储位置有存储其他对象（新添加的对象和该存储位置的对象的HashCode 值相同），调用 equals 方法判断两个对象是否相同，如果相同，则添加对象失败，如果不相同，则会将该对象重新散列到其他位置。所以重写 equals 方法后， hashCode方法不重写的话，会导致所有对象的 HashCode 值都不相同，都能添加成功，那么 HashSet中会出现很多重复元素， HashMap 也是同理（因为 HashSet 的底层就是通过 HashMap 实现的），会出现大量相同的 Key （ HashMap 中的 key 是唯一的，但不同的 key 可以对应相同的value ）。所以重写 equals 方法后， hashCode 方法也必须重写。同时因为两个对象的hashCode 值不同，则它们一定不相等，所以先计算对象的hashCode 值可以在一定程度上判断两个对象是否相等，提高了集合的效率。
3. 总结一下，一共两点：第一，在 HashSet 等集合中，不重写 hashCode 方法会导致其功能出现问题；第二，可以提高集合效率。