java对hashCode()和equals()方法的探讨

我们经常听说过如果我们重写的equals()方法，那么我们必须重新hashCode()方法，那么为什么要这么做呢，其实其中还是有原因的

我们可以举一个例子，可以利用HashSet来检验，我们知道HashSet中定义了一个HashMap的变量和一个final类型的Object类型常量，我们每次在HashSet中添加元素时，都是将这个元素作为键，将final类型的Object类常量作为值存放到HashMap中的，也就是说，我们取元素，删除元素，插入元素都是基于HashMap的，这也就保证了对于插入元素时，Hashset里的元素永远都不会重复，因为HashMap的键不可能重复

如果不懂HashMap的数据结构，其实可以看我的另一篇博客，里面进行了部分的讲解

http://blog.csdn.net/maodoubi/article/details/47726321

里面讲的也比较细，这里也就不做过多的叙述，当我们通过元素的hashcode来计算出元素在数组table中的索引，如果数组的索引相等，然后就会调用equals方法来进行比较两个key是否相等，如果相等就会覆盖，如果不相等就会将这个key放置到Entry链的头部，其实对HashSet的操作我们完全可以看作是对HashMap的操作，那么看下面的例子：

import java.util.HashSet;
import java.util.Iterator;

class A{
@Override
public int hashCode(){
return 1;
}
}

class B{
@Override
public boolean equals(Object o){
return true;
}
}

class C{
@Override
public int hashCode(){
return 2;
}
@Override
public boolean equals(Object o){
return true;
}
}

public class Human {

public static void main(String[] args){
HashSet<Object> set=new HashSet<Object>();
set.add(new A());
set.add(new A());
set.add(new B());
set.add(new B());
set.add(new C());
set.add(new C());
Iterator<Object> iterator=set.iterator();
while(iterator.hasNext()){
//打印对象地址
System.out.println(iterator.next());
}
}
}

上面的例子中我主要定义了几个类，分别是A，B，C类，A类重写了hashCode()方法，但没有重写equals()方法，B类重写了equals()方法，但没有重写hashCode()方法，C类重写了hashCode()方法和equals()方法，然后我们运行程序：

得到的结果是：

com.test.B@15e3d24a

com.test.A@1

com.test.A@1

com.test.C@2

com.test.B@68d767dc

上面发现A和B都出现了两次，而C只出现了一次，那么为什么呢，这里如果知道HashMap的思想，就会非常容易理解

首先A重写了hashCode()方法，那么HashMap在插入值得时候就会通过这个hashCode来判断table数组index的位置，当插入两个A的实例时，其实他们在数组的索引是相同的，但是由于我们实例化两个对象A，他们在堆内存中的地址不同，调用的是Object类的equals方法，所以最后得到的结果肯定两个不同对象，返回的肯定是false，那么就会放在同一个索引index中Entry链下，但是插入两个对象B时，我们重写了equals()方法，首先会计算hash值时，确定放入两个不同的索引下（因为两个对象hashcode肯定不同，其实hashcode完全可以看成地址），但是即使equals返回true，在自身的索引下的Entry链中并没有找到相同的元素，但是对于C对象，hashCode和equals方法都相同，所以在放入同一索引下时判断的equals方法也是true，那么最后的结果就认为是同一个对象，所以就把之前的key给覆盖了，所以最后的结果就会有两个A，并且是连在一起的，因为他们在同一索引的Entry链上，有两个B，他们的索引不同，一个C，并且覆盖了之前的C，

修改类A的hashCode返回值为2，可以猜猜是什么结果？

最后的结果就会是两个A，两个B，没有C，道理差不多也是一样的，因为C中定义的equals方法参数是Object类型，就会和所有的类比较都是返回true，那么A也不例外

所以最后我们可以得出结论，就是，如果我们利用一个自定义对象的实例来作为HashMap的键时，我们如果想让两个对象在内容相同的情况下，就判断是同一个对象，在HashMap的键中只出现一次，那么我们必须要重写hashCode方法，保证最后在同一个索引处，同时也要重写equals方法，保证在内容相同的情况下就返回true，这样就能保证在HashMap中只出现一次了，只重写其中一个方法，一般最后的结果都会出现两次