为什么要重写hashcode()方法（转）

http://www.cnblogs.com/yaobolove/p/5086510.html

 

HashCode 意义：

　总的来说，Java中的集合（Collection）有两类，一类是List，再有一类是Set。你知道它们的区别吗？前者集合内的元素是有序的，元素可以重复；后者元素无序，但元素不可重复。那么这里就有一个比较严重的问题了：要想保证元素不重复，可两个元素是否重复应该依据什么来判断呢？这就是 Object.equals方法了。但是，如果每增加一个元素就检查一次，那么当元素很多时，后添加到集合中的元素比较的次数就非常多了。也就是说，如果集合中现在已经有1000个元素，那么第1001个元素加入集合时，它就要调用1000次equals方法。这显然会大大降低效率。

 

于是，Java采用了哈希表的原理。哈希算法也称为散列算法，是将数据依特定算法直接指定到一个地址上。关于哈希算法，这里就不详细介绍。可以这样简单理解，hashCode方法实际上返回的就是对象存储位置的映像。

这样一来，当集合要添加新的元素时，先调用这个元素的hashCode方法，就能定位到它应该放置的存储位置。如果这个位置上没有元素，它就可以直接存储在这个位置上，不用再进行任何比较了；如果这个位置上已经有元素了，就调用它的equals方法与新元素进行比较，相同的话就不存了，不相同就表示发生冲突了，散列表对于冲突有具体的解决办法，但最终还会将新元素保存在适当的位置。这样一来，实际调用equals方法的次数就大大降低了，几乎只需要一两次。

原则：

在编写类的时候，如果覆盖了Object的equals方法，那么必须要覆盖hashCode方法，并且如果两个对象用equals方法比较返回true，那么这两个对象hashCode返回的值也必须是相等的，并且对于同一个对象，equals方法需要比较的属性值没有被修改，那么每次调用hashCode返回的值应该是一致的。

 

 

主要原因：

　　为了保证集合中存放的数据唯一。在一个类中重写了equals，就要重写hashcode,直接调用String.hashcode()就可以了。

 

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

资源：http://lelglin.iteye.com/blog/1826152

我们都知道Java语言是完全面向对象的，在java中，所有的对象都是继承于Object类。Ojbect类中有两个方法equals、hashCode，这两个方法都是用来比较两个对象是否相等的。

在未重写equals方法我们是继承了object的equals方法，那里的 equals是比较两个对象的内存地址，显然我们new了2个对象内存地址肯定不一样

• 对于值对象，==比较的是两个对象的值
• 对于引用对象，比较的是两个对象的地址

默认的equals方法同==，一般来说我们的对象都是引用对象，要重写equals方法。

现在有一个学生对象，有属性学号跟姓名，现在我新建了一个学生对象，又从数据里查出一个学生对象，这两个对象的学号跟姓名都一样，那这两个对象是不是相等呢？一般情况下，除非你有特殊需求要处理，这两个对象是相等的，可如果用==去比较，返回的结果是错误的。

这时候我们就必须重写equlas方法了。如果学号是主键，在equals方法里，我们认为只要学号相同，就可以返回true。

hashCode方法也是可以用来比较两个对象是否相等的。但是我们很少使用，应该说是很少直接使用。hashCode方法返回的是一个int值，可以看做是一个对象的唯一编码，如果两个对象的hashCode值相同，我们应该认为这两个对象是同一个对象。

一般如果使用java中的Map对象进行存储时，他会自动调用hashCode方法来比较两个对象是否相等。

所以如果我们对equals方法进行了重写，建议一定要对hashCode方法重写，以保证相同的对象返回相同的hash值，不同的对象返回不同的hash值。

如上面的学生例子，如果学号相同，不管姓名相不相同，返回的hash值一定要是一样的，这时我们的hash值只与学号有关。

public class Test    
 {    
     public static void main(String[] args)    
     {    
     HashMap hm = new HashMap();    
         
     hm.put(new key(1),new value(2));    
     if(hm.containsKey(new key(1)))    
      System.out.println(hm.get(new key(1)));    
     else    
      System.out.println("dont have such a key");    
     }    
 }    

 你每次new 一个新对象出来hashcode肯定不一样，所以你拿不到你要的key。

class key    
 {    
　　//构造函数
     int i ;    
     public key(int i)    
     {    
     this.i = i;    
     }  
　　//重写equals  
     @Override    
     public boolean equals(Object obj)    
     {    
     if(obj instanceof key)    
     {    
      if(((key)obj).i == i)    
         return true;    
     }    
     return false;    
     }  
　　//重写hashCode  
     @Override    
     public int hashCode()    
     {    
     return i;    
     }    
 }    

1、重写equals方法时需要重写hashCode方法，主要是针对Map、Set等集合类型的使用；

a: Map、Set等集合类型存放的对象必须是唯一的；

b: 集合类判断两个对象是否相等，是先判断equals是否相等，如果equals返回TRUE，还要再判断HashCode返回值是否ture,只有两者都返回ture,才认为该两个对象是相等的。

2、由于Object的hashCode返回的是对象的hash值，所以即使equals返回TRUE，集合也可能判定两个对象不等，所以必须重写hashCode方法，以保证当equals返回TRUE时，hashCode也返回Ture，这样才能使得集合中存放的对象唯一。