JAVA中重写equals()方法为什么要重写hashcode()方法?

object对象中的 public boolean equals(Object obj)，对于任何非空引用值 x 和 y，当且仅当 x 和 y 引用同一个对象时，此方法才返回 true；

注意：当此方法被重写时，通常有必要重写 hashCode 方法，以维护 hashCode 方法的常规协定，该协定声明相等对象必须具有相等的哈希码。如下：

当obj1.equals(obj2)为true时，obj1.hashCode() == obj2.hashCode()必须为true 
当obj1.hashCode() == obj2.hashCode()为false时，obj1.equals(obj2)必须为false
如果不重写equals，那么比较的将是对象的引用是否指向同一块内存地址，重写之后目的是为了比较两个对象的value值是否相等。特别指出利用equals比较八大包装对象（如int，float等）和String类（因为该类已重写了equals和hashcode方法）对象时，默认比较的是值，在比较其它自定义对象时都是比较的引用地址hashcode是用于散列数据的快速存取，如利用HashSet/HashMap/Hashtable类来存储数据时，都是根据存储对象的hashcode值来进行判断是否相同的。

这样如果我们对一个对象重写了euqals，意思是只要对象的成员变量值都相等那么euqals就等于true，但不重写hashcode，那么我们再new一个新的对象，当原对象.equals（新对象）等于true时，两者的hashcode却是不一样的，由此将产生了理解的不一致，如在存储散列集合时（如Set类），将会存储了两个值一样的对象，导致混淆，因此，就也需要重写hashcode()

举例说明：

[java] view
plaincopyprint?

import java.util.*;  

  

public class HelloWorld {  

    public static void main(String[] args) {  

        /* 

        Collection c = new HashSet(); 

        c.add("hello"); 

        c.add(new Name("f1","l1")); 

        c.add(new Integer(100)); 

        c.remove("hello");  

        c.remove(new Integer(100)); 

        System.out.println(c.remove(new Name("f1","l1"))); 

        */  

        Name n1 = new Name("01");  

        Name n2 = new Name("01");  

          

        Collection c = new HashSet();  

        c.add(n1);  

        System.out.println("------------");  

        c.add(n2);  

        System.out.println("------------");  

        System.out.println(n1.equals(n2));  

        System.out.println("------------");  

        System.out.println(n1.hashCode());  

        System.out.println(n2.hashCode());  

        System.out.println(c);  

    }  

  

  

}  

  

class Name {  

    private String id;  

    public Name(String id) {  

        this.id = id;   

    }  

      

    public String toString(){  

        return this.id;  

    }  

    public boolean equals(Object obj) {  

        if (obj instanceof Name) {  

            Name name = (Name) obj;  

            System.out.println("equal"+ name.id);  

            return (id.equals(name.id));  

        }  

        return super.equals(obj);  

    }  

          

    public int hashCode() {  

        Name name = (Name) this;  

        System.out.println("Hash" + name.id);  

        return id.hashCode();  

              

    }  

}  



就这个程序进行分析，在第一次添加时，调用了hashcode()方法，将hashcode存入对象中，第二次也一样，然后对hashcode进行比较。hashcode也只用于HashSet/HashMap/Hashtable类存储数据，所以会用于比较，需要重写

总结，自定义类要重写equals方法来进行等值比较，自定义类要重写compareTo方法来进行不同对象大小的比较，重写hashcode方法为了将数据存入HashSet/HashMap/Hashtable类时进行比较

关于 Object 类的 hashCode()方法的特点： 

a) 在 Java 应用的一次执行过程当中，对于同一个对象的 hashCode 方法的多次调用， 他们应该返回同样的值（前提是该对象的信息没有发生变化） 

b) 对于两个对象来说，如果使用equals方法比较返回true，那么这两个对象的hashCode 值一定是相同的。 

c) 对于两个对象来说，如果使用equals方法比较返回false，那么这两个对象的hashCode 值不要求一定不同（可以相同，可以不同） ，但是如果不同则可以提高应用的性能。 

d) 对于Object类来说，不同的Object对象的hashCode值是不同的（Object类的hashCode 值表示的是对象的地址） 。 

 HashSet 底层是使用 HashMap 实现的。当使用 add 方法将对象添加到 Set 当中时， 实际上是将该对象作为底层所维护的 Map 对象的 key，而 value 则都是同一个 Object 对象（该对象我们用不上）； 
HashMap 底层维护一个数组，我们向 HashMap 中所放置的对象实际上是存储在该数 组当中； 
当向 HashMap 中 put 一对键值时，它会根据 key 的 hashCode 值计算出一个位置， 该位置就是此对象准备往数组中存放的位置。 
如果该位置没有对象存在，就将此对象直接放进数组当中；如果该位置已经有对象 存在了，则顺着此存在的对象的链开始寻找（Entry 类有一个 Entry 类型的 next 成员 变量，指向了该对象的下一个对象）， 如果此链上有对象的话，再去使用 equals 方 法进行比较，如果对此链上的某个对象的 equals 方法比较为 false，则将该对象放到 数组当中，然后将数组中该位置以前存在的那个对象链接到此对象的后面（至于为什么会把元素放入第一个，后面的衔接上来，而不是next原有链表后面，原因是j操作系统的理论：最近被使用的元素在不久的将来还会被使用）



个人理解：

hashcode只是用来决定位置，如果只是重写equals 不重写hashcode ，在我们给HashMap添加对象的时候， 尽管有相同对象（equals相同） ，但没有重写hashcode（不同对象hashcode肯定不同），导致它们的数组结构存放位置是不同的，equals只是在数组具体位置中的链表中进行比较，所以哪怕equals相同 最终因为不重写hashcode， 它们都被放进HashMap了