为什么重写equals方法要重写hashCode方法

主要原因是默认从Object继承来的hashCode是基于对象的ID实现的。
如果你重载了equals，比如说是基于对象的内容实现的，而保留hashCode的实现不变，那么很可能某两个对象明明是“相等”，而hashCode却不一样。
这样，当你用其中的一个作为键保存到hashMap、hasoTable或hashSet中，再以“相等的”找另一个作为键值去查找他们的时候，则根本找不到。
——而这是反直觉的，因为“我要找的就是那个相等的对象，他明明在，我却找不到”。

如何重写hashCode

什么要重写hashCode方法?

 

我们应该先了解java判断两个对象是否相等的规则。

 

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


首先，判断两个对象的hashCode是否相等

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

 

我们在equals方法中需要向下转型，效率很低，所以先判断hashCode方法可以提高效率

 

如何重写hashCode方法呢？

 

你可以写

Java代码  
public int hashCode(){   
  return 42;   
}   

public int hashCode(){
  return 42;
} 这是一种符合规则的写法，保证了两个equal 的object 拥有相同的hashCode

  但这种方法显然是不可取的

 

比较通用的做法是

返回一个result  

 

Java代码  
public int hashCode() {   
  int result = 17; //任意素数   
 result = 31*result +c1; //c1,c2是什么看下文解释   
  result = 31*result +c2;   
  return result;   
}   

public int hashCode() {
  int result = 17; //任意素数
 result = 31*result +c1; //c1,c2是什么看下文解释
  result = 31*result +c2;
  return result;
} 其中c1，c2是我们生成的你要计算在内的字段的代码，生成规则如下：

如果字段是boolean 计算为(f?1:0);

如果字段是byte,char,short,int则计算为 (int)f;

如果字段是long 计算为 (int)(f^(f>>32));

如果字段是float 计算为 Float.floatToLongBits(f);

如果字段是一个引用对象，那么直接调用对象的hashCode方法，如果需要判空，可以加上如果为空就返回0;
如果字段是一个数组则需要遍历所有元素，按上面几种方法计算；

 

当你写完后hashCode方法后问问自己

1、是否两个equal的实例，拥有相同的jhashCode

2、两个不同的实例，是否拥有相同的hashCode

写一个JUnit Test 测试一下