为什么重写hashCode 同时equals

为什么重写hashCode 同时equals

hashcode相等只能保证两个对象在一个HASH表里的同一条HASH链上，继而通过equals方法才能确定是不是同一对象，
如果结果为true, 则认为是同一对象不在插入，否则认为是不同对象继续插入。

 

例：

public int hashCode(){

    return num%4

}

结果如下：

模为0的 4，8，12 在A列，即他们的HashCode是一样的，都是0

他们虽然HashCode一样，但值不一样。

 

0	1	2	3
4	5	6	7
8	9	10	11
12	13	14	15
A	B	C	D

 

 

hashCode()的返回值和equals()的关系如下：

  1. 如果x.equals(y)返回“true”，那么x和y的hashCode()必须相等。
  2. 如果x.equals(y)返回“false”，那么x和y的hashCode()有可能相等，也有可能不等。

 

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

1)，判断两个对象的hashCode是否相等
      如果不相等，认为两个对象也不相等，完毕
      如果相等，转入2)
    （这一点只是为了提高存储效率而要求的，其实理论上没有也可以，但如果没有，实际使用时效率会大大降低，所）
2)，判断两个对象用equals运算是否相等
      如果不相等，认为两个对象也不相等
      如果相等，认为两个对象相等（equals()是判断两个对象是否相等的关键）