equals与hashCode

Question

谁给我讲下，覆盖equals的同时，覆盖hashCode的原理。举个列子，好吗？谢谢

Answer 1

网上给你找的 觉得还可以
首先，这两个方法都来自于Object对象，根据API文档查看下原意。(1)public boolean equals(Object obj)，对于任何非空引用值 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()。

Answer 2

非常感谢，但有点疑问，hashSet本来就不能存重复的数据吧。

Answer 3

还有就是hashCode里面返回i，是什么意思，那样不是返回i的值了吗？hashcode方法用来比较的，返回i的值是什么意思啊

Answer 4

呵呵， 一般不用重写，你不会拿那个 对象来 作为map的键值吧，很少会这样做的

Answer 5

我说一下hashset的存放过程，希望高手指正；
当要把一个数据放到hashset中试，hashset会去调你这个数据的hashcode()方法，根据hashcode()的返回值计算出一个数字(这个数据类似于hashset中的一个地址),然后把数据放到计算出来的位置处，但这个位置可能有数据了，然后hashset就调用equals(object)来比较这两个数据是否相等，如果相等就不存放你刚才的数据，如果不相等，就把数据放到那个数据的后面(用链表实现的),当然Java中的一些类型自己实现了那两个方法，入int,long.sting等