2021-03-02 关于HashCode

        重新回顾了一下关于“==”和“equals(Object)”的区别，其中关于“equals”有一条不成文的规定：“重写euqals方法，必须重写hashcode方法”，之前对这条约定没有一个清晰的认知，今天查询了一些这方面的资料，根据这些资料整理一下相关认知，可能存在概念性的错误。

官方文档定义以及一些常见的关于HashCode的使用协定：

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

在 Java 应用程序执行期间，在对同一对象多次调用 hashCode 方法时，必须一致地返回相同的整数，前提是将对象进行 equals 比较时所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行，该整数无需保持一致。

如果根据 equals(Object) 方法，两个对象是相等的，那么对这两个对象中的每个对象调用 hashCode 方法都必须生成相同的整数结果。

如果根据 equals(java.lang.Object) 方法，两个对象不相等，那么对这两个对象中的任一对象上调用 hashCode 方法 不要求 一定生成不同的整数结果。但是，程序员应该意识到，为不相等的对象生成不同整数结果可以提高哈希表的性能。（这里会产生hash冲突，为解决冲突会降低性能，其中hashmap使用拉链法解决冲突，解决冲突常见方法还有开发地址法，再哈希，建立公共溢出区）

HashCode作用和意义：HashCode只是在用到哈希算法的数据结构中得以体现它的作用，如常见容器，HashSet，HashMap，HashTable，通过hashcode方法计算索引位置来存储数据，加快查找速度，具体哈希表原理参考：哈希表

HashCode和Equals关系：HashCode方法与equals方法没有直接关系，是通过相关数据结构调用时会同时使用hashcode和equals，而产生的间接依赖关系（HashSet，HashMap，HashTable）

为什么重写equals时必须重写hashcode

举例说明：

对于Set，要想保证元素不重复，可两个元素是否重复应该依据什么来判断呢？ 这就是 Object.equals 方法了。但是，如果每增加一个元素就检查一次，那么当元素很多时，后添加到集合中的元素比较的次数就非常多了。 也就是说，如果集合中现在已经有1000个元素，那么第1001个元素加入集合时，它就要调用1000次equals方法。这显然会大大降低效率。于是，Java采用了哈希表的原理。 这样，我们对每个要存入集合的元素使用哈希算法算出一个值，然后根据该值计算出元素应该在数组的位置。所以，当集合要添加新的元素时，可分为两个步骤：

先调用这个元素的 hashCode 方法，然后根据所得到的值计算出元素应该在数组的位置。如果这个位置上没有元素，那么直接将它存储在这个位置上；

如果这个位置上已经有元素了，那么调用它的equals方法与新元素进行比较：相同的话就不存了，否则，将其存在这个位置对应的链表中（Java 中 HashSet, HashMap 和 Hashtable的实现总将元素放到链表的表头）。

HashMap举例

笼统来说在Hash容器中，需要使用对象的hashcode计算对象的索引位置，如果索引位置上存在对象，再使用equals方法比较对象是否想等