java对象覆写hashCode equal方法

1.为什么要重写hashCode方法?

当自己要新建一个class，并要把这个类放到HashMap的key时候，需要覆写这两个办法。如果不覆写，放入两个新的对象，可能会是不相等的.可能是不同的key,产生了多条记录。

在java的集合中，判断两个对象是否相等的规则是：

• 首先，判断两个对象的hashCode是否相等
• 如果不相等，认为两个对象也不相等
• 如果相等，则判断两个对象用equals运算是否相等
  • 如果不相等，认为两个对象也不相等
  • 如果相等，认为两个对象相等

• 2.核心注意

  1. equals相等的两个对象，hashcode一定相等；
  2. equals不相等的两个对象，却并不能证明他们的hashcode不相等。

  3 为什么还要设计hashcode方法，一个equals不就足够了吗？

  只要一个equals方法肯定可以保证代码的执行，但是这样做却忽略了一个重要指标–——效率。

  • hashcode的存在可以大大地提升效率。试想，如果仅使用equals方法，在往一个HashSet中添加元素的时候，需要将这个元素与HashSet中的每个元素进行euqals比较，时间为O(N)，
  • 而如果使用hashcode方法，根据该元素的hashcode值，可以直接定位到它的位置，
  • 如果该位置没有元素，则直接插入（equals()肯定不相等），否则，再使用equals对比，相等则丢弃，不必插入，不相等则可以使用其他方法（如向后移动一位等），时间复杂度降至O(1)。

  想想HashMap的get方法是如何工作的。