为什么覆写equals()方法的时候总是要覆写hashcode()？

要回答这个问题，我们应该先认识一下obj中的equals和hascode方法

1.equals()方法在obj中定义如下：

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

可以看到因为‘==’，所以是将两个对象的地址值进行比较（比较对象的引用是不是相同），但是在String和Integer等包装类中已经重写了equals()和hashcode()方法，比如在String类中：

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

可以看出这不是对象地址的比较了，而是内容的比较，依此类推，其他包装类也是这样的

附加：重写equals()需要注意的地方：

• 对称性：如果x.equals(y)返回是“true”，那么y.equals(x)也应该返回是“true”。
• 反射性：x.equals(x)必须返回是“true”。
• 类推性：如果x.equals(y)返回是“true”，而且y.equals(z)返回是“true”，那么z.equals(x)也应该返回是“true”。
• 还有一致性：如果x.equals(y)返回是“true”，只要x和y内容一直不变，不管你重复x.equals(y)多少次，返回都是“true”。
• 任何情况下，x.equals(null)，永远返回是“false”；x.equals(和x不同类型的对象)永远返回是“false”。

 2.hashcode()方法在obj中定义如下：

public native int hashCode(); 

本地方法，与机器有关，但是它是将一个对象的内部地址转化成一个整数来实现的，在String等包装类中，hascode()方法也被重写了，例如String的Hascode()：

public int hashCode() {
int h = hash;
if (h == 0) {
    int off = offset;
    char val[] = value;
    int len = count;

            for (int i = 0; i < len; i++) {
                h = 31*h + val[off++];
            }
            hash = h;
        }
        return h;
} 

可以看到String的hashcode()与对象的内容有关了，与地址无关了

简单总结一下：在obj中的equals()和hashcode()是原始的，没有被重写的，且二者都与对象的地址有关，在String等包装类中，equals()和hashcode()是被重写了的，与对象的内容有关

3.先看一下JDK中对hashcode的常协规定：

• 在 Java 应用程序执行期间，在对同一对象多次调用 hashCode<