HashCode介绍

HashCode是object类的一个方法，用来生成该对象的hashCode值，主要为了提高set,map,hashTable这些集合的查询效率。当我们将一个新对象放到set,map,hashTable集合中时，会先获取这个对象的hashCode值，如果集合中已经存在该值，再获取该值对应的链表，如果链表中有该元素则更新，没有则创建一个新值在链表中（HashMap,HashTable是采用头插法）。所以hashCode在上面扮演的角色为寻域（寻找某个对象在集合中区域位置）。

Equals 介绍

Equals 是object类的一个方法，用来判读二个对象是否相同（是否指向相同的引用）。如果需要通知指定的值来判断二个对象是否相等，需要我们自己手动去覆盖这个方法。如String类的Equals方法就是重写了的。
Object中的Equals方法

public boolean equals(Object obj) {
        return (this == obj);
    }

String 类中的Equals方法

public boolean equals(Object anObject) {
        if (this == anObject) {
            return true;
        }
        if (anObject instanceof String) {
            String anotherString = (String)anObject;
            int n = value.length;
            if (n == anotherString.value.length) {
                char v1[] = value;
                char v2[] = anotherString.value;
                int i = 0;
                while (n-- != 0) {
                    if (v1[i] != v2[i])
                        return false;
                    i++;
                }
                return true;
            }
        }
        return false;
    }

重写Equals与HashCode的原则

这二个方法本来是Object中相对独立的二个函数，并没有什么相互的依赖。但是在HashTable,HashMap的集合中，HashCode和Equals就有了依赖性。
向HashTable,HashMap中添加新元素时，会先获取该元素的Hash值，如果Hash值冲突了，那就获取该域（集合中发生冲突的位置）上的对象链，再通过Equals来判断是否该链表上已经存在该元素，若不存在则使用头插法插入新结点，若存在则把value值覆盖。
hashCode值相同，equals并不一定相同
Equals相同，则hashCode一定相同
所以，我们再重写Equals方法时一定要重写hashCode方法

不重写Equals和 HashCode方法

新建一个Student类，只有年龄和姓名二个属性，代码比较简单就不列出来了。然后新建二个Student对象，存入hashmap中，再读取出来

 public void testEquals() {
            Map<Student, String> map = new HashMap<>();
            Student s1 = new Student("cxy", 22);
            Student s2 = new Student("cxy", 22);
                map.put(s1, "234");
            map.put(s2, "234");
            System.out.println("s1 equals s2 =" + s1.equals(s2)); //false
            System.out.println("map.get(s1) =" + map.get(s1)); //234
            System.out.println("map.get(s2) =" + map.get(s2)); //234
}

可以看出，不重写Equals和 HashCode方法时可以正常写入和读取。

重写Equals 不重写hashcode方法

在Student类中重写Equals方法

   @Override
    public boolean equals(Object obj) {
        if (obj instanceof Student_extend) {
            Student_extend stu = ((Student_extend) obj);
            if (this.getStu_age() == stu.getStu_age() && this.getStu_name() == stu.getStu_name()) {
                return true;
            }
            else {
                return false;
            }
        }
return false;
     }

同样，新建一个Student对象并存入HashMap中，然后再进行读取

    public void testOverrideEquals () {
        Map<Student_extend, String> map =new HashMap<>();
        Student_extend s1 = new Student_extend("cxy", 22);
        Student_extend s2 = new Student_extend("cxy",22);
        map.put(s1, "123");
        System.out.println("s1 equals s2 =" + s1.equals(s2)); //true
        System.out.println("map.get(s1) =" + map.get(s1)); //123
        System.out.println("map.get(s2) =" + map.get(s2)); //null
    }

这时候我们发现s1和s2是相同的数据，但是用s2从map获取数据时却返回了null.
因为s1和s2的hashCode发现不一样，map在s2的hashcode域里找不该数据(因为查找和插入都是先判断hashcode,后判断equals)

重写Equals 和 hashcode方法

重写hashCode方法

   @Override
    public int hashCode(){
        return this.stu_age * 20 + this.stu_name.hashCode();
    }

重写执行我们的测试程序

    public void testOverrideEquals () {
        //HashSet<Student_extend> set = new HashSet<>();
        Map<Student_extend, String> map = new HashMap<>();
        Student_extend s1 = new Student_extend("cxy", 22);
        Student_extend s2 = new Student_extend("cxy", 22);

        map.put(s1, "123");

        System.out.println("s1 equals s2 = " + s1.equals(s2)); 
        System.out.println("map.get(s1) = " + map.get(s1)); 
        System.out.println("map.get(s2) = " + map.get(s2)); 
    }

测试结果如下：

image.png

重写了HahsCode之后我们发现就可以正常的读取map中的数据了。