hashCode()介绍:

hashCode() 的作用是获取哈希码，也称为散列码；它实际上是返回一个 int 整数。这个哈希码的作用是确定该对象在哈希表中的索引位置。hashCode()定义在 JDK 的 Object 类中，这就意味着 Java 中的任何类都包含有 hashCode() 函数。另外需要注意的是： Object 的 hashcode 方法是本地方法，也就是用 c 语言或 c++ 实现的，该方法通常用来将对象的 内存地址 转换为整数之后返回。
public native int hashCode();
散列表存储的是键值对(key-value)，它的特点是：能根据“键”快速的检索出对应的“值”。这其中就利用到了散列码！（可以快速找到所需要的对象）

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

散列表中hashCode 和 equals 的关系：
1)、如果两个对象相等，那么它们的hashCode()值一定相同。
这里的相等是指，通过equals()比较两个对象时返回true。
2)、如果两个对象hashCode()相等，它们并不一定相等。
因为在散列表中，hashCode()相等，即两个键值对的哈希值相等。然而哈希值相等，并不一定能得出键值对相等。补充说一句：“两个不同的键值对，哈希值相等”，这就是哈希冲突。

所有的类都继承自Object，Object的hashCode()方法默认是使用对象的地址计算散列码，Object类的equals方法也是通过对象地址进行比较。如果我们只重写了equals方法，将值为3的对象存入Map中，然后new一个值也为3的对象（两个对象equals为true,但是地址不一样），然后使用后面new的这个对象作为键，去表中查找与之对应的值，会发现虽然键确实存在于散列表中，但是会查找失败，因为两个对象的地址不同，因此散列码也不一样。

正确的equals()方法必须满足下列5个条件：

1. 自反性。对任意的x，x.equals(x)一定返回true。
2. 对称性。对任意的x和y，如果y.equals(x)返回true, 则x.equals(y)也返回true。
3. 传递性。对任意x、y、z，如果有x.equals(y)返回true，y.equals(z)返回true，则x.equals(z)一定返回true。
4. 一致性。对任意x和y，如果对象中用于等价比较的信息没有改变，那么无论调用x.equals(y)多少次，返回的结果应该保持一致，要么一直是true，要么一直是false。
5. 对任何不是null的x，x.equals(null)一定返回false。

推荐阅读：Java hashCode() 和 equals()的若干问题解答