hashCode()和equals()

hashCode()和equals()的区别

• hashCode()方法和equals()方法的作用其实是一样的，在Java里都是用来对比两个对象是否相等一致。
• 那么equals()既然已经能实现对比的功能了，为什么还要hashCode()呢？因为重写的equals()里一般比较的比较全面比较复杂，这样效率就比较低，而利用hashCode()进行对比，则只要生成一个hash值进行比较就可以了，效率很高。
• 那么hashCode()既然效率这么高为什么还要equals()呢？ 因为hashCode()并不是完全可靠，有时候不同的对象他们生成的hashcode也会一样（生成hash值得公式可能存在的问题），所以hashCode()只能说是大部分时候可靠，并不是绝对可靠，

所以我们可以得出：

1. equals()相等的两个对象他们的hashCode()肯定相等。
   也就是用equals()对比是绝对可靠的。
2. hashCode()相等的两个对象他们的equal()不一定相等。（需要再通过equals来判断）。
   也就是hashCode()不是绝对可靠的。

• 所有对于需要大量并且快速的对比的话如果都用equals()去做显然效率太低，所以解决方式是:
  1. 每当需要对比的时候，首先用hashCode()去对比，如果hashCode()不一样，则表示这两个对象肯定不相等（也就是不必再用equal()去再对比了）;
  2. 如果hashCode()相同，此时再对比他们的equals()，如果equals()也相同，则表示这两个对象是真的相同了。
  3. 这样既能大大提高了效率也保证了对比的绝对正确性！

---

hashCode()和equals()方法的重要性体现在什么地方？

• Java中的HashMap使用hashCode()和equals()方法来确定键值对的索引，当根据键获取值的时候也会用到这两个方法。
• 如果没有正确的实现这两个方法，两个不同的键可能会有相同的hash值，因此，可能会被集合认为是相等的。
• 而且，这两个方法也用来发现重复元素。
• 所以这两个方法的实现对HashMap的精确性和正确性是至关重要的。