从JDK官方文档中理解hashCode和equals

hashCode 的介绍：

hashCode()的作用是获取哈希码，也称为散列码；它实际上是返回一个int整数。这个哈希码的作用是确定该对象在哈希表中的索引位置。
hashCode()定义在java.lang.Object 中，这就意味着Java中的任何类都包含有hashCode() 函数。

equals 的介绍

equals它的作用也是判断两个对象是否相等，如果对象重写了equals()方法，比较两个对象的内容是否相等；如果没有重写，比较两个对象的地址是否相同，等价于“==”。同样的，equals()定义在java.lang.Object 中，这就意味着Java中的任何类都包含有equals()函数。

hashCode 和 equals的区别

• 1、hashCode的存在主要是用于查找的快捷性，如Hashtable，HashMap等，hashCode是用来在散列存储结构中确定对象的存储地址的；

• 2、如果两个对象相同，就是适用于equals(java.lang.Object) 方法，那么这两个对象的hashCode一定要相同；

• 3、两个对象的hashCode相同，并不一定表示两个对象就相同，也就是不一定适用于equals(java.lang.Object) 方法，只能够说明这两个对象在散列存储结构中，如Hashtable，他们“存放在同一个table里”。

• 4、如果对象的equals方法被重写，那么对象的hashCode也尽量重写，并且产生hashCode使用的对象，一定要和equals方法中使用的一致。

要想保证元素的唯一性，必须同时覆盖hashCode和equals才行

例如在HashMap中，插入一个<K,V>键值对时，需要计算 K 的 hash 值，通过 (n-1) & hash (n 为数组长度，也就是HashMap长度) 计算存放在数组中的下标index