解释equals方法重写后，还要重写HashCode方法的原因！

1.关于hash的一些东西：

• 1.什么哈希?
  哈希（hash）是一个函数，通过特定的算法（哈希算法）得到的一个hash值

• 2.什么是哈希表？
  由哈希值组成的表，每一个哈希值对应一特定的位置。
  在Java中哈希表是由数组+链表/红黑树实现的。
  在JDK1.8之后链表长度超过8，那么自动转为红黑树结构。

  注意：哈希表中，每一个数组元素中存储的就是一个哈希值，每个元素下都挂着一个桶，
  这个桶里面就是装着有相同哈希值的对象。

• 关于哈希值，对象逻辑地址值：

  哈希值：是由hashCode（）方法计算得到一个int类型的值。

public native int hashCode();

本地系统方法将对象的物理地址值转换为一个int类型十进制的哈希值。
对象的逻辑地址值：Object类中有一个将哈希值装换为16进制表示形式的方法， 而这个16进制的值就代表了对象的逻辑地址值

public String toString() {
    return getClass().getName() + "@" + Integer.toHexString(hashCode());//传递的就是对象的哈希值
}

2.什么是equals( )方法 ？

在Object类中存在这么一个方法叫equals方法，
其性质等同于“==”，都是比较的是两个对象的地址值。
在Java.lang.Object下的源码为：

 public native int hashCode();

在String中使用equals方法，比较的是两个对象引用所指的值。
是因为String类重写了equals方法。

3.什么是hashCode方法？

这个方法定义在Object类中，它调用本地操作系统的方法返回一个int类型的值
这个值就是哈希值。

public native int hashCode();

4.它们两有什么关系？

• 如果用equals比较两个对象相等，那么对这两个对象中的每个对象调用 hashCode 方法都必须生成相同的整数结果。

• 如果对象调用hashCode方法生成的整数结果相等，那么equals方法比较两个对象不一定相等。

• 如果对象调用hashCode反方生成的整数结果不等，那么equals方法比较两个对象一定不相等。

  口诀：equals判断为true，hashCoed一定相等
  hashCode相等，equals判断不一定
  hashCode不相等，equals判断一定为false。

5.重写了equals（）还要重写HashCode（）方法？

如果只重写equlas方法，而不重写hashCode方法，
可能会造成hashCode不同，而equals判断为true的结果。

在Java中的一些容器当中，不允许有两个完全相同的对象，插入的时候，如果判断为相同则会进行覆盖。
例如用HashMap存储自定义键时，如果只重写了equals方法，而不重写hashCode方法。就可能会造成相同的键散列在不同的位置，而造成不能键不能被覆盖的问题。