Java中为什么要重写hashCode()和equals()方法

hashCode（） 和 equals（）方法的重写：

• 为什么要重写hashCode（） 和 equals（）？

  未重写hashCode中 是随机生成一个hash值，存在一个问题：当往hashSet集合中添加对象元素时，明明不可存放重复数据的，但是偏偏发生了。

  如果现在需要往hashSet中添加数据，添加一个数据直接进行存放，添加第二个数据的时候，需要判断第二个数据是否与第一个数据相同，则需要进行equals判断，但是如果有1000个数据呢？效率是不是过于低下，速度慢？

  那么，①可以通过hashCode先计算出hash值，②接着通过hash算法计算出所添加元素要存放的位置，看当前位置有没有存放元素，效率是不是比equals（）快上许多。

• 以HashSet为例：

  • ①首先通过hashCode() 通过计算hash值（散列码）,再通过hash算法得到需要存放的位置 得到的存放位置相同，但Hash值不一定相同

  • ②然后判断当前存放的位置是否有元素，如果没有：进行存放。

  • ③当前存放位置有元素，则进行hash值的比较

    • Hash值不同，且存放的位置相同的情况下（认为这两个元素就不同）：

    • 1.以链表的形式存放，jdk7(新数据指向原数据) jdk8 （原数据指向新数据）

    • Hash值相同，且存放的位置相同的情况下：

    • 1.equals相同: 添加失败

    • 2.equals不同: 以链表的形式存放，jdk7(新数据指向原数据) jdk8 （原数据指向新数据）