hashcode和equals为何要同时重写

Java中的equals方法与hashCode方法的区别

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

java中比较两个对象不是用“==”吗？对于String a=”hello”;String b=”hello”,比较两个字符串是否相等，我们都知道必须用equals方法，而不是用==。因为a，b是内存中两个不同的对象，他们指向两个内存中不同的地址，只是两个地址存的内容都相同罢了。如果用==比较，则比较的是两个对象的地址，很显然这里返回false，不是我们需要的。如果想返回true，就必须使用equals方法了。在这里String类里对父类Ojbect的equals方法进行了重写（见String类里的equals方法），比较的不再是地址，而是地址里所存的字符串的值。如果不对equals方法重写，调用的就是父类的equals方法，比较的还是两个对象的地址，同调用==一样。

对于值对象，==比较的是两个对象的值，对于引用对象，比较的是两个对象的地址。默认的equals方法同==，一般来说我们的对象都是引用对象，要重写equals方法。再举一个例子，现在有一个学生对象，有属性学号跟姓名，现在我新建了一个学生对象，又从数据里查出一个学生对象，这两个对象的学号跟姓名都一样，那这两个对象是不是相等呢？一般情况下，除非你有特殊需求要处理，这两个对象是相等的，可如果用==去比较，返回的结果是错误的。这时候我们就必须重写equlas方法了。如果学号是主键，在equals方法里，我们认为只要学号相同，就可以返回true，具体实现建议参考String类里equals书写风格。

hashCode方法也是可以用来比较两个对象是否相等的。但是我们很少使用，应该说是很少直接使用。hashCode方法返回的是一个int值，可以看做是一个对象的唯一编码，如果两个对象的hashCode值相同，我们应该认为这两个对象是同一个对象。一般如果使用java中的Map对象进行存储时，他会自动调用hashCode方法来比较两个对象是否相等。所以如果我们对equals方法进行了重写，建议一定要对hashCode方法重写，以保证相同的对象返回相同的hash值，不同的对象返回不同的hash值。如上面的学生例子，如果学号相同，不管姓名相不相同，返回的hash值一定要是一样的，这时我们的hash值只与学号有关。\

浅谈为何要重写 hashcode()与equals()

首先，这两个方法都来自于Object对象，根据API文档查看下原意。(1)public boolean equals(Objectobj)，对于任何非空引用值 x 和 y，当且仅当 x 和 y 引用同一个对象时，此方法才返回 true；注意：当此方法被重写时，通常有必要重写 hashCode 方法，以维护 hashCode 方法的常规协定，该协定声明相等对象必须具有相等的哈希码。（2）public int hashCode() 返回该对象的哈希码值。支持该方法是为哈希表提供一些优点，例如，java.util.Hashtable提供的哈希表。

我们知道，如果不重写equals，那么比较的将是对象的引用是否指向同一块内存地址，重写之后目的是为了比较两个对象的value值是否相等。特别指出，此时，利用equals比较八大包装对象（如int，float等）和String类（因为该类已重写了equals和hashcode方法）对象时，默认比较的是值，在比较其它对象都是比较的引用地址。那产生了一个问题，为什么jdk中希望我们在重写equals时，非常有必要重写hashcode呢？

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

(1)当obj1.equals(obj2)为true时，obj1.hashCode() == obj2.hashCode()必须为true

(2)当obj1.hashCode() == obj2.hashCode()为false时，obj1.equals(obj2)必须为false

下面，通过一个简单的例子来验证一下。

import java.util.*;

class BeanA {

private int i;

public BeanA(int i) {

this.i = i;

}

public String toString() {

return " " + i;

}

public boolean equals(Object o) {

BeanA a = (BeanA) o;

return (a.i == i) ? true : false;

}

public int hashCode() {

return i;

}

}

public class HashCodeTest {

public static void main(String[] args) {

HashSet<BeanA> set = new HashSet<BeanA>();

for (int i = 0; i <= 3; i++){

set.add(new BeanA(i));

}

System.out.println(set);

set.add(new BeanA(1));

System.out.println(set.toString());

System.out.println(set.contains(new BeanA(0)));

System.out.println(set.add(new BeanA(1)));

System.out.println(set.add(new BeanA(4)));

System.out.println(set);

}

}

我们在类BeanA中重写了equals和hashcode方法，这样在存储到HashSet数据集中，将保证不会出现重复的数据；如果把这两个方法去掉后，那些重复的数据仍会存入HashSet中，这就与HashSet强调的元素唯一性相违背，大家可以把这两个方法注释掉再运行一下。

因此，我们就可以理解在一些java类中什么情况下需要重写equals和hashcode。比如：在hibernate的实体类中，往往通过一个主键（或唯一标识符）来判断数据库的某一行，这就需要重写这两个方法。因为，Hibernate保证，仅在特定会话范围内，持久化标识（数据库的行）和Java标识是等价的。因此，一旦我们混合了从不同会话中获取的实例，如果希望Set有明确的语义，就必 须实现equals() 和hashCode()。

1)，判断两个对象的hashCode是否相等

如果不相等，认为两个对象也不相等，完毕

如果相等，转入2)

（这一点只是为了提高存储效率而要求的，其实理论上没有也可以，但如果没有，实际使用时效率会大大降低，所以我们这里将其做为必需的。后面会重点讲到这个问题。）

2)，判断两个对象用equals运算是否相等

如果不相等，认为两个对象也不相等

如果相等，认为两个对象相等（equals()是判断两个对象是否相等的关键）