重写equals方法之后为什么要重写hashCode方法

    我们都知道Java语言是完全面向对象的，在java中，所有的对象都是继承于Object类。Ojbect类中有两个方法equals、hashCode，这两个方法都是用来比较两个对象是否相等的。在未重写equals方法我们是继承了object的equals方法，那里的 equals是比较两个对象的内存地址，显然我们new了2个对象内存地址肯定不一样

        对于值对象，==比较的是两个对象的值

        对于引用对象，比较的是两个对象的地址

    默认的equals方法同==，一般来说我们的对象都是引用对象，要重写equals方法。下面举例说明:

    现在有一个学生对象，有属性姓名，现在我新建了两个学生，这两个对象的姓名都一样，那这两个对象是不是相等呢？一般情况下，除非你有特殊需求要处理，这两个对象是相等的，可如果用equals和==去比较，返回的结果是错误的。如下:

public class Student {private String name;public String getName() {return name;}public void setName(String name) {this.name = name;}public static void main(String[] args) {Student s1 = new Student();s1.setName("张三");Student s2 = new Student();s2.setName("张三");System.out.println(s1.equals(s2));//falseSystem.out.println(s1 == s2);//false}}

    这时候我们就必须重写equlas方法了。如下:

  @Overridepublic boolean equals(Object obj) {if (this == obj) {return true;}if (obj == null) {return false;}if (getClass() != obj.getClass()) {return false;}Student other = (Student) obj;if (name == null) {if (other.name != null) {return false;}} else if (!name.equals(other.name)) {return false;}return true;}public static void main(String[] args) {Student s1 = new Student();s1.setName("张三");Student s2 = new Student();s2.setName("张三");System.out.println(s1.equals(s2));//trueSystem.out.println(s1 == s2);//false}

    这样看来,重写equals方法之后已经得到了我们想要的结果,为什么还要重写hashCode方法了,因为如果使用java中的Map对象进行存储时，他会自动调用hashCode方法来比较两个对象是否相等。如果不对hashCode方法重写，那么不同的对象将返回不同的hash值,那就说明这两个对象不是相等的,就与我们所需要的结果相违背。如下:

public class Student {private String name;public String getName() {return name;}public void setName(String name) {this.name = name;}@Overridepublic String toString() {return this.getName();}@Overridepublic int hashCode() {final int prime = 31;int result = 1;result = prime * result + ((name == null) ? 0 : name.hashCode());return result;}@Overridepublic boolean equals(Object obj) {if (this == obj) {return true;}if (obj == null) {return false;}if (getClass() != obj.getClass()) {return false;}Student other = (Student) obj;if (name == null) {if (other.name != null) {return false;}} else if (!name.equals(other.name)) {return false;}return true;}public static void main(String[] args) {Student s1 = new Student();s1.setName("张三");Student s2 = new Student();s2.setName("张三");Map map = new HashMap();map.put(s1, s1);if (map.containsKey(s2)) {System.out.println(map.get(s2).toString());} else {System.out.println("dont have such a key");}// 未重写hashCode方法输出结果:dont have such a key// 重写hashCode方法输出结果:张三}}

    重写equals方法一般按照如下步骤：
        1.先判断这两个比较的对象是不是同个类型，如果类型都不相同，肯定不相同；
        2.如果类型相同，我们先要把Object向下转型到我们的类类型，然后比较自己类特有的变量，这里我只是比较了类里i值是否相同，如果相同，则表明两个对象是相同的(只是作为hashMap的key来说是相同的),这样就可拿到hashMap的value了。
    总结：
        hashMap中value的查找是通过 key 的 hashCode 来查找，所以对自己的对象必须重写 hashCode 通过 hashCode 找到对象后会用 equals 比较你传入的对象和 hashMap 中的 key 对象是否相同,所以要重写 equals.
        1、重写equals方法时需要重写hashCode方法，主要是针对Map、Set等集合类型的使用；
            a: Map、Set等集合类型存放的对象必须是唯一的；
            b: 集合类判断两个对象是否相等，是先判断equals是否相等，如果equals返回true，还要再判断hashCode返回值是否ture,只有两者都返回ture,才认为该两个对象是相等的。
        2、由于Object的hashCode返回的是对象的hash值，所以即使equals返回TRUE，集合也可能判定两个对象不等，所以必须重写hashCode方法，以保证当equals返回true时，hashCode也返回ture，这样才能使得集合中存放的对象唯一。

    参考资料:http://blog.csdn.net/gao_chun/article/details/44834691