为什么要重写equles和hashcode

  经过网上查阅资料得出如下结论
                     大家知道，Java中的集合（Collection）有两类，一类是List，再有一类是Set。你知道它们的区别吗？前者集合内的元素是有序的，元素可以重复；后者元素无序，但元素不可重复。那么这里就有一个比较严重的问题了：要想保证元素不重复，可两个元素是否重复应该依据什么来判断呢？这就是Object.equals方法了。但是，如果每增加一个元素就检查一次，那么当元素很多时，后添加到集合中的元素比较的次数就非常多了。也就是说，如果集合中现在已经有1000个元素，那么第1001个元素加入集合时，它就要调用1000次equals方法。这显然会大大降低效率。 

于是，Java采用了哈希表的原理。哈希（Hash）实际上是个人名，由于他提出一哈希算法的概念，所以就以他的名字命名了。哈希算法也称为散列算法，是将数据依特定算法直接指定到一个地址上。如果详细讲解哈希算法，那需要更多的文章篇幅，我在这里就不介绍了。初学者可以这样理解，hashCode方法实际上返回的就是对象存储的物理地址（实际可能并不是）。

这样一来，当集合要添加新的元素时，先调用这个元素的hashCode方法，就一下子能定位到它应该放置的物理位置上。如果这个位置上没有元素，它就可以直接存储在这个位置上，不用再进行任何比较了；如果这个位置上已经有元素了，就调用它的equals方法与新元素进行比较，相同的话就不存了，不相同就散列其它的地址。所以这里存在一个冲突解决的问题。这样一来实际调用equals方法的次数就大大降低了，几乎只需要一两次 ，  
                  上面一大坨可以理解为在hashmap 中的元素通过hashcode找到对象指针然后找到对象的，hashmap 找value的时候一定是通过key转化为hashcode去找的，如果相等，在比较equles是否相等，这里的这个相等就是数值是否相等
                   在看如下代码:
                   package hashcode;

 

import java.util.HashMap;

 

public class Code {   

  

    /**  

     * 身份证号码，一旦确定就不能更改  

     */  

    private final int id;   

  

    public int getId() {   

        return id;   

    }   

  

    /**  

     * 通过构造方法确定身份证号码  

     *   

     * @param id  

     */  

    public Code(int id) {   

        this.id = id;   

    }   

  

    /**  

     * 重写equals()方法  

     */  

    public boolean equals(Object o) {   

        // 如果地址一样，则两个对象相同   

        if (this == o) {   

            return true;   

        }   

        // 如果两个对象是同一类型，则比较其属性值是否都相同。如果都相同，则说明两个对象也相同；否则，说明这两个对象不相同。   

        if (o instanceof Code) {   

            Code co = (Code) o;   

            boolean b = (co.id == this.id);   

            return b;   

        }   

        return false;   

    }   

    /**

     * 重写hashcode

//     */

    public int hashCode() {   

        return id;   

 

}   

////  

////    /**  

////     * 重写toString()方法  

////     */  

    public String toString() {   

        return "【身份证】：" + id;   

 }   

 

       

    /**  

     * 测试  

     * @param args  

     */  

    public static void main(String[] args) {   

           

         HashMap<Code, Person> map = new HashMap<Code, Person>();   

            

         Person p1 = new Person(new Code(10001),"张三");   

         Person p2 = new Person(new Code(10002),"李四");   

            

         map.put(p1.getCode(), p1);   

         map.put(p2.getCode(), p2);   

            

         System.out.println("HashMap 中存放的人员信息:\n"+map);   

            

         //张三改名为张山，身份证号不变。   

         Person p3 = new Person(new Code(10001),"张山");   

         map.put(p3.getCode(), p3);   

            

         System.out.println("张三改名为张山后 HashMap 中存放的人员信息:\n"+map);   

            

         //查找身份证为10001 的人员信息   

         System.out.println("查找身份证为：10001 的人员信息:"+map.get(new Code(10001)));   

    } 

}   

注视掉重写hashcode,equles输出如下:

HashMap 中存放的人员信息:

{hashcode.Code@c17164=hashcode.Person@1fb8ee3, hashcode.Code@de6ced=hashcode.Person@61de33}

张三改名为张山后 HashMap 中存放的人员信息:

{hashcode.Code@c17164=hashcode.Person@1fb8ee3, hashcode.Code@de6ced=hashcode.Person@61de33, hashcode.Code@14318bb=hashcode.Person@ca0b6}

查找身份证为：10001 的人员信息:null

因为hashcode不相等，eqlues也不相等，所以第一次输出是想两个对象，第二次输出相当于三个对象，打三次输出，取得了没有value的hashcode 所以是null

只注释掉hashcode,或者只是掉equeis 输出结果与上述一致， 因为hash散列值先比较hashcode,在比较equels,如果都相等，才会挤掉相同的value这里只能满足其中之一的条件,注意: 这里的第三次输出，由于hashcode是由code对象生成的，如果对象不相等，hashcode肯定不相等，如果对象相等，但是没有重写hashcode()所以code码也不相等，所以是null


综上所述只有满足了两个条件，当对象作为hashmap的key时才能正确找到vlaue 
                                                                                                                                        谢谢大家