hashCode() 与 equals()

hashCode()

hashCode() 的作用是获取哈希码，也称为散列码；它实际上是返回一个 int 整数。这个哈希码的作用是确定该对象在哈希表中的索引位置。

hashCode()定义在 JDK 的 Object 类中，Java 中的任何类都包含有 hashCode() 函数。

Object 的 hashcode 方法是本地方法，是用 c 语言或 c++ 实现的，该方法通常用来将对象的内存地址转换为整数之后返回。

public native int hashCode();

散列表存储的是键值对(key-value)，它的特点是：能根据“键”快速的检索出对应的“值”，其中就利用到了散列码。

equals()

讲到 equals()，首先要区分 == 和 equals 的区别。== 和 equals 都是用来判断两个对象是否相等。

在基本数据类型中，== 比较的是值，在引用数据类型中，== 比较的是内存地址。
equals 的作用也是用来比较两个对象是否相等，equals 是 Object 类的方法，在 Java 中每一个类间接拥有 equals 方法。在 Object 类中，equals 方法默认实现也是运用 == 进行比较，只不过像 String 类等等，重写了 equals 方法，判断两个对象内容是否相等。

为什么重写 equals 方法时必须重写 hashCode 方法？

java编程里有关约定：如果两个对象根据 equals 方法比较是相等的，那么调用这两个对象的任意一个 hashcode 方法都必须产生相同的结果，因为没有重写 hashcode 而导致违反了这一条约定。

重写 hashcode() 方法的原因，简单的说就是：为了保证是同一个对象，在 equals 比较相同的情况下 hashcode 值必定相同。

为什么两个对象拥有相同的 hashcode 值，但它们不一定相等？

因为 hashCode() 所使用的杂凑算法也许刚好会让多个对象传回相同的杂凑值。越糟糕的杂凑算法越容易碰撞，但这也与数据值域分布的特性有关（所谓碰撞也就是指的是不同的对象得到相同的 hashCode）。