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

1、hashCode的作用是获取哈希码，也称为散列码，是确定该对象在哈希表中的索引位置，是一个int类型的数值。

2、如果两个对象相等，那么hashCode一定相等，但是hashCode相等不代表两个对象相等。

3、以HashSet为例，当HserhSet加入新的对象时，首先会判断新对象的hashCode是否与集合内对象的hashCode相同，如果不相同则进行添加，相同则再次用equals进行判断两个对象是否真的相等，这样就减少了equals的调用，提高执行效率。

4、equals的作用是判断两个对象是否相等，“==”是判断两个对象的地址是否相等。