equals和hashCode

1.重写equals方法的原因

根据Object源码

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

可以看出，equals方法是通过==来进行比较的，我们都知道==是用来比较内存地址的。这就是我们需要重写equals方法的原因。

注意：equals比较8大包装对象和String类对象时，比较的是值，因为这些类已经重写了equals方法和hashCode方法。

2.hashCode的作用

public native int hashCode();

hashCode是一个本地方法，返回的是对象在内存中的地址。

hashCode主要用于散列数据的快速存取，例如：hashSet、hashMap、hashtable存储数据时，都是根据存储对象的hash值来判断对象是否相等的。

hashCode的主要作用就是提高效率，如果两个对象的hashCode值不同，就没有必要进行equals比较了，数据量大的情况下，效率可以得到明显的提升。

简单的小例子：假如hashMap中有10000个映射关系(key-value),我们都知道，hashMap如果key值相同的话，value会覆盖，当我们put一个映射关系的时候，通过hashCode就直接定位到某个链表上，再判断该链表上是否有数据，是新增还是更新，就没有对10000条 数据挨个进行比较了。

3.为什么重写equals就要重写hashCode呢

保证在equals相同的情况下，hashCode必定相同。

如果重写了equals方法而未重写hashCode，就可能出现两个没有关系的对象进行equals的结果为true。

参考链接：https://blog.csdn.net/basycia/article/details/52081111