【Java基础】重写equals需要重写hashcode

　　Object里的equals用来比较两个对象的相等性，一般情况下，当重写这个方法时，通常有必要也重写hashcode，以维护hashcode方法的常规协定，或者说这是JDK的规范，该协定声明相等对象必须要有相等的哈希码。

即：如果obj1.equals(obj2)为true时，那么obj1.hashcode == obj2.hashcode也必定为true；

如果不重写equlas，那么比较的是两个对象的引用指向的是否是同一块内存地址，重写之后目的是为了比较两个对象的value值是否相等；

　　hashcode是用于散列数据的快速存取，如利用HashSet/HashMap/Hashtable类来存储数据时，都是根据存储对象的hashcode值来进行判断是否相同的。这样如果我们对一个对象重写了euqals，意思是只要对象的成员变量值都相等那么euqals就等于true，但不重写hashcode，那么我们再new一个新的对象，当原对象.equals（新对象）等于true时，两者的hashcode却是不一样的，由此将产生了理解的不一致，如在存储散列集合时（如Set类），将会存储了两个值一样的对象，导致混淆，因此，就也需要重写hashcode()。

重写equals的一点问题：

（1）一般我们经常使用instanceof来进行判断处理，比如：

public boolean equals(Object o) {
if (this == o) return true;
if (!(o instanceof ForkJoinTest)) {
return false;
}
final ForkJoinTest other=(ForkJoinTest)o;
if (this.getName().equals(other.getName()))
return true;
else
return false;
}

但由于子类是父类的一个实例，所以如果子类 instanceof 父类，始终返回true，这样就有可能会出现一些意想不到的问题。

那么，是不是就不能用instanceof运算符来进行优化？答案是否定的，JDK中仍然有很多实现是正确的，如果一个class是final的，明知它不可能有子类，为什么不用 instanceof来优化呢？

所以我们可以使用如下来判断；

if(obj.getClass() != this.getClass()) return false;

（2）一般equals和hashcode一起用来比较对象，比较的时候，先比较hashcode，再比较equals；如果两个hashcode相同，再比较equals，将大大优化比较的效率；也就是说，我们先通过 hashcode来判断两个类是否存放某个桶里，但这个桶里可能有很多类，那么我们就需要再通过 equals 来在这个桶里找到我们要的类。

那么，又回到了这个问题，重写了equals()，为什么还要重写hashCode()呢？

现在试想这样一种情况，你现在有个数组，这个数组中有1000个元素，这些元素都是不相同的，你现在要再向里面插入一个元素，如果你现在只有equals方法，那么你就得比较1000次，但是你现在有了hashcode，你只需要将新元素通过hashcode，得到一个值，然后将这个新元素与原来1000个元素中hashcode相等的元素进行equal（这时你equal的次数远远比1000次小的多），如果equal出有相等的，那么就说明这1000个中已经有与新元素相等的元素了。

这样就大大优化了比较的效率。

参考自：http://www.cnblogs.com/alexlo/archive/2013/03/04/2942393.html