覆写hashCode equal方法

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

当自己要新建一个class，并要把这个类放到HashMap的时候，需要覆写这两个办法。如果不覆写，放入两个新的对象，可能会是不相等的。

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

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

2.核心注意

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

3.Override

假设class有下面3个成员变量：

• private Object property1;
• private Object property2;
• private Object property3;
  
  ```java
  
  @Override
  
  public int hashCode() {
  
  int result = 17;
  
  result = result * 37 + property1.hashcode;
  
  result = result * 37 + property2.hashcode;
  
  result = result * 37 + property3.hashcode;
  
  return result;
  
  }

@Override

public boolean equals(Object obj) {

if (this == obj)

return true;

if (obj == null)

return false;

if (obj instanceof Point) {

Point p = (Point) obj;

if (this.x == p.x && this.y == p.y)

return true;

}

return false;

}

```

想更好的实现还可以使用Apache Commons Lang包来重写hashCode()和equals()方法。

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

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

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

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

因此，重写equals()方法总是要重写hashcode()，请务必遵守。