Map集合的Key比较

类 Object 是类层次结构的根类。每个类都使用 Object 作为超类。所有对象（包括数组）都实现这个类的方法.在Object类中有两个重要的方法
hashCode() 和equals(Object obj).在我们使用集合容器的时候我们需要对他进行复写.

一,jdk文档对hashCode()和equal(Ojbect obj)的介绍
1,equals(Object obj)
public boolean equals(Object obj)指示其他某个对象是否与此对象“相等”。
equals 方法在非空对象引用上实现相等关系：

自反性：对于任何非空引用值 x，x.equals(x) 都应返回 true。
对称性：对于任何非空引用值 x 和 y，当且仅当 y.equals(x) 返回 true 时，x.equals(y) 才应返回 true。
传递性：对于任何非空引用值 x、y 和 z，如果 x.equals(y) 返回 true，并且 y.equals(z) 返回 true，那么 x.equals(z) 应返回 true。
一致性：对于任何非空引用值 x 和 y，多次调用 x.equals(y) 始终返回 true 或始终返回 false，前提是对象上 equals 比较中所用的信息没有被修改。
对于任何非空引用值 x，x.equals(null) 都应返回 false。
Object 类的 equals 方法实现对象上差别可能性最大的相等关系；即，对于任何非空引用值 x 和 y，当且仅当 x 和 y 引用同一个对象时，此方法才返回 true（x == y 具有值 true）。

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

默认的情况下,比较的是两个对象的地址值是否一致

2,hashCode()
hashCode 的常规协定是：

在 Java 应用程序执行期间，在对同一对象多次调用 hashCode 方法时，必须一致地返回相同的整数，前提是将对象进行 equals 比较时所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行，该整数无需保持一致。
如果根据 equals(Object) 方法，两个对象是相等的，那么对这两个对象中的每个对象调用 hashCode 方法都必须生成相同的整数结果。
如果根据 equals(java.lang.Object) 方法，两个对象不相等，那么对这两个对象中的任一对象上调用 hashCode 方法不 要求一定生成不同的整数结果。但是，程序员应该意识到，为不相等的对象生成不同整数结果可以提高哈希表的性能。

那么当我们使用一个Map集合存储自定义的对象时,我们有必要复写一下equals和hashCode方法.
当向Map进行存储键值对的时候,首先会调用这个自定义对象的hashCode对象方法,比较他们的hashCode方法是否相同.如果不同那么就直接存储.如果相同,那么接下来比较equals方法,如果equals方法不同,那么就认为这个两个key是不重复的,那么哈希值冲突,那么需要使用某些策略解决hashcode冲突的问题.如果equals方法比较结果相同,那么就人认为这两个可以相同. 但是根据jdk提供的文档,当两个对象相同时,哈希值要相同;如果两个对象不同,hashcode尽可能的设计为不同,这样可以尽可能少的避免哈希值冲突造成的查找开销

public class ArrayListDemo {

    public static void main(String[] args) {

        testHashMap();
    }

    private static void testHashMap(){
        HashMap<Person, String > hashMap = new HashMap<Person,String>();
        hashMap.put(new Person("Tom",20), "1");
        hashMap.put(new Person("Jim",21), "2");
        hashMap.put(new Person("Jim",20), "3");

        Iterator<Entry<Person, String>> it = hashMap.entrySet().iterator();
        while(it.hasNext()){
            Entry<Person, String> entry = it.next();
            System.out.println("key = "+entry.getKey().toString()+"   value = "+entry.getValue());
        }
        System.out.println(hashMap.size());
    }



    static class Person implements Comparable<Person> {
        private String name;
        private int age;

        public Person(String name, int age) {
            super();
            this.name = name;
            this.age = age;
        }

        public String getName() {
            return name;
        }

        public void setName(String name) {
            this.name = name;
        }

        public int getAge() {
            return age;
        }

        public void setAge(int age) {
            this.age = age;
        }

        @Override
        public int hashCode() {
            System.out.println("hashcode  "+17*age );
            return 17 * age;
        }

        @Override
        public boolean equals(Object obj) {
            Person p = (Person) obj;
            boolean b = (this.age == p.getAge());
            if(b){
                System.out.println("一样      "+this.toString()+"   "+p.toString());
            }else{
                System.out.println("不一样      "+this.toString()+"   "+p.toString());
            }
            return b;
        }

        @Override
        public String toString() {
            return "Person [name=" + name + ", age=" + age + "]";
        }

        @Override
        public int compareTo(Person o) {
            if(this.age == o.getAge() ){
                return 0;
            }

            if(this.age > o.getAge()){
                return 1;
            }

            return -1;
        }

    }

}

运行结果为:
hashcode 340
hashcode 357
hashcode 340
一样 Person [name=Jim, age=20] Person [name=Tom, age=20]
key = Person [name=Jim, age=21] value = 2
key = Person [name=Tom, age=20] value = 3
2

这也证明了Map的key比较,线比较哈希值,如果哈希值相同,那么就比较equals方法,如果equals方法比较相同,就认为是一样的key.所以我们看到最后存入的结果是2个

如果将上面的equals方法更写为

@Override
        public boolean equals(Object obj) {
            Person p = (Person) obj;
            boolean b = (this.age == p.getAge()&& name.equals(p.getName()) );
            if(b){
                System.out.println("一样      "+this.toString()+"   "+p.toString());
            }else{
                System.out.println("不一样      "+this.toString()+"   "+p.toString());
            }
            return b;
        }

那么结果为:
hashcode 340
hashcode 357
hashcode 340
不一样 Person [name=Jim, age=20] Person [name=Tom, age=20]
key = Person [name=Jim, age=21] value = 2
key = Person [name=Jim, age=20] value = 3
key = Person [name=Tom, age=20] value = 1
3

也证明了hashcode虽然相同,但是equals方法比较为假,为两个不同的key
以为hashcode相同, 所以有哈希冲突,在查找的时候可能需要查找两次