hashCode与equals的理解

在学习HashMap的时候，HashMap在存自定义键对象的时候，需要重写hashCode和equals方法。hashCode和equals之间到底存在什么联系，为什么重写了euqals就必须重写hashCode方法呢。

首先hashCode方法和equals方法是一起来判断某两个对象是否相等。其实之前一直会比较“==”和equals两种方法的不同。“ == ” 是比较两个基本数据类型或者引用变量是否相等，比较的是对应内存中所存储的数值是否相等；如果是引用类型的对象，就是比较两个对象是否指向同一块存储空间，并不能比较存储的内容是否相等了；equals()方法是比较两个对象是否相等，拿String对象来说，就是比较两个对象所对应内存地址存储的内容是否相等。equals()方法可以被重写，自定义比较，如果一个类没有重写equals方法，就会沿用object()的equals()方法，这时候就相当于" == "了。具体可以看如下源码：

//Object中的equals方法，就是相当于 == 运算符
public boolean equals(Object obj) {
    return (this == obj);
}

//String中重写的equals方法
public boolean equals(Object anObject) {
	//判断是否是同一个对象，与==一样
    if (this == anObject) {
       return true;
    }
    //判断传递进来的参数是否String类的实例
    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方法默认是比较内存地址是否一样(Object类)，而equals方法是可以重写的，String类重写了equals方法，比较引用类型的内容是否相等。

回到正题，equals方法和hashCode方法是什么联系。首先，要了解hashCode就要知道JAVA的容器，一般在需要用到hashCode的容器中才有用。在Map类和Set类集合中，正是通过hashCode和equals方法来判断两个对象是否相等的。判断顺序：先判断hashCode的值，如果相等就会判断equals的结果。

如果Map中存放自定义对象作为键，就必须要重写hashCode和equals方法。举例自定义对象重写了equals方法，却不重写hashCode会导致对象相等判断错误。因为自定义的对象会沿用Object的hashCode方法，是一个native方法，可以查看c++源码

public native int hashCode();

hashCode是根据内存地址进行计算得到哈希值的，所以如果不重写hashCode方法，自定义两个对象，存的内容一样，但是不同对象内存地址肯定不同，就会认为这是不同的元素，就会存入比如Set类容器中，导致出现存入了重复元素。