HashCode与equals不得不说的那些事

我们经常可以看到这个问题，为什么重写equals方法时，也必须重写HashCode()方法呢？我们来一探究竟！
当有一个疑问的时候，我们不仅需要解开疑惑，更需要了解为什么会有这个问题？它从哪里来？要去哪里？为什么？这样都搞明白，这个问题不仅解决了，而且留下了很深刻的印象。
先聊一聊HashCode是干嘛的？equals又是干嘛的？两者有什么关系导致一方重写另一方也需要重写呢？

为什么要有HashCode：
这里以HashSet如何检查重复来描述HashCode:

• 把对象加入HashSet时，HashSet会先计算对象的HashCode值来计算对象加入的位置，同时也会与该位置其他已经加入的对象做比较。如果HashCode值不同，那么会假设对象没有重复出现。但是如果HashCode值相同，就会调用equals方法来检查HashCode值相同的对象是否真的相同。如果两者都相同，就不会让其加入成功。如果不同，就会重新散列到其他位置。这样就减少了equals次数，提高了执行速度。

HashCode的作用：

• 与equals一样，HashCode属于Object.java，所以所有类都包含HashCode方法。
• HashCode的作用是获取哈希码，也称散列码。它实际上返回的是一个int整数。这个哈希码的作用是确定该对象在哈希表中位置
• 散列表的存储方式为Key-Value,能够根据键快速找到值（快速找到对象）
• HashCode值在散列表中才会发挥其效果，在其他情况下无用。在散列表中，HashCode()方法是获取对象的哈希值，从而确定对象在散列表中的位置。

HashCode与equals:
上面说到，hashCode值在非散列表中不起任何作用，所以两者关系分以下两种情况：

• 不会创建类的对应散列表
  • 就是说不会再本质是散列表的数据结构中用到该类，比如hashSet, hash Table, HashMap，这种情况下，两者没有任何关系。equals用来比较两个对象是否相等，hashCode不会起到任何作用；
• 会创建类的队友散列表，那么两者是有关系的
  • 如果两个对象相等，那么他们的hashCode值一定相同
  • 两个对象相同，分别调用equals()方法都返回true
  • 两个对象有相同的 hash code 值，它们也不一定是相等的
  • 因此，equals 方法被覆盖过，则 hashCode 方法也必须被覆盖
  • hashCode() 的默认行为是对堆上的对象产生独特值。如果没有重写 hashCode()，则该 class 的两个对象无论如何都不会相等（即使这两个对象指向相同的数据）