哈希、哈希冲突、 hashCode() 和 equals() 方法的作用是什么？

作用：用于处理对象的比较和哈希操作

对象的哈希值是干啥的？

对象的哈希值是一个固定大小的整数，用于唯一标识该对象。哈希值由对象的内容和状态计算得出，可以将其视为对象在内存中的地址或指纹。不同的对象通常具有不同的哈希值，但同一对象的哈希值在对象的生命周期内保持不变。

哈希值广泛应用于数据结构和算法中，例如哈希表、集合、字典等。它们利用对象的哈希值来实现高效的查找和比较操作。

在许多编程语言中，对象的哈希值可以通过调用对象的哈希函数或哈希方法来获取。哈希函数将对象的内容映射到一个哈希码，然后将该哈希码转换为一个整数作为对象的哈希值。

对象的哈希值具有以下特性：

1. 相同对象具有相同的哈希值：如果两个对象在内容和状态上完全相同，它们的哈希值也会相同。

2. 可靠性：在对象的生命周期内，哈希值保持不变。

3. 均匀分布：好的哈希函数应该尽可能地使不同对象具有不同的哈希值，以避免哈希冲突（即不同对象具有相同的哈希值）。

需要注意的是，哈希值只是一个标识符，它并不保证对象的唯一性。在极少数情况下，不同对象可能具有相同的哈希值，这被称为哈希碰撞。为了处理这种情况，哈希表等数据结构通常会使用额外的机制来处理冲突，如链表或开放寻址法。

总之，对象的哈希值是通过哈希函数计算得出的对象标识符。它在数据结构和算法中扮演重要的角色，用于高效地查找、比较和存储对象。

哈希冲突

在极少数情况下，不同对象可能具有相同的哈希值，这被称为哈希冲突。

为了处理这种情况，哈希表等数据结构通常会使用额外的机制来处理冲突，如链表或开放寻址法。

解决哈希冲突

1、链表法 ：维护一个链表（长度超过8时转为红黑树）

2、开放寻址法：一直向下查找，直到找到下一个槽位。

1. 开放寻址法（Open Addressing）：

   - 线性探测（Linear Probing）：当发生哈希冲突时，继续向后探测下一个空槽，直到找到一个可用的槽。

   - 二次探测（Quadratic Probing）：探测的步长不再是线性递增，而是通过一个二次方程计算得出。

   - 双重哈希（Double Hashing）：使用第二个哈希函数来计算探测步长，从而尝试找到下一个可用的槽。

2. 链表法（Chaining）：

   - 在哈希表的每个槽位上维护一个链表或其他数据结构，用于存储哈希冲突的元素。

   - 当发生哈希冲突时，新的元素可以直接添加到对应槽位上的链表中，使其形成一个链表的节点。

   - 当需要查找、插入或删除元素时，根据哈希值找到对应的链表，然后在链表中进行操作。

   - 当链表长度大于8时转为红黑树，小于6时转为链表。

这些方法各有优缺点，选择合适的方法取决于具体的应用场景和需求：

- 开放寻址法的优点是不需要额外的存储空间来存储链表，具有更好的缓存性能。但是，当哈希表装载因子较高时，开放寻址法容易导致聚集，即连续的哈希冲突会形成长的探测序列，影响性能。

- 链表法的优点是可以处理任意多个哈希冲突，并且在装载因子高时仍能保持较好的性能。然而，它需要额外的存储空间来存储链表节点，且指针跳转可能导致缓存不命中。

为了进一步减少哈希冲突，还可以考虑以下方法：

- 良好的哈希函数设计：使用高质量的哈希函数可以最大程度地减少哈希冲突的发生。

- 动态扩容：当哈希表装载因子过高时，及时扩大哈希表的容量，以减少冲突的概率。

根据实际需求和性能要求，可以选择合适的方法进行哈希冲突的解决。

equals()比较对象的地址值，当需要比较对象内容时，需要重写equals()方法

为什么重写了 equals() 方法，需要重写 hashCode() 方法？ 为什么重写equals方法，还必须要重写hashcode方法_为什么重写equals方法必需重写hashcode_陈余兴的博客-CSDN博客

1、保证equals相等的两个对象是同一个对象

2、提高效率，对象比较时先进行hashcode的比较，不同就没有必要进行equals的比较了

3、保证在存储对象的哈希表等容器中能够正确地进行查找、插入和删除操作。

因为HashMap是用equals判断键是否相等的，用反证法，如果两个键 equals相等，而hashcode不等的话，那么就无法保证通过hashcode计算的下标值相等，下标值不等也就意味着相等的两个键却 到了不同的值，这肯定是不对的，同一个对象定位到了不同的value。

在 Java 中，hashCode() 和 equals() 方法用于处理对象的比较和哈希操作。

1. hashCode() 方法：

   - hashCode() 方法返回对象的哈希码（散列码），是一个整数值。

   - 哈希码用于快速确定对象在哈希表中的存储位置，常用于提高查找、插入和删除操作的性能。

   - hashCode() 方法应该根据对象的内容计算出相应的哈希码，对于相等的对象，其哈希码应该是相同的。

   - 如果重写了 equals() 方法，通常也需要重写 hashCode() 方法，以保证相等的对象具有相同的哈希码。

2. equals() 方法：

   - equals() 方法用于比较两个对象是否相等。

   - 在默认情况下，equals() 方法比较的是对象的引用是否相等（即内存地址是否相等）。

   - 通常情况下，我们需要重写 equals() 方法来自定义对象的相等条件，比如基于对象的属性进行比较。

   - 重写 equals() 方法时，需要满足以下约定：

      - 自反性：x.equals(x) 应该始终返回 true。

      - 对称性：如果 x.equals(y) 返回 true，则 y.equals(x) 也应该返回 true。

      - 传递性：如果 x.equals(y) 返回 true，并且 y.equals(z) 也返回 true，则 x.equals(z) 也应该返回 true。

      - 一致性：如果对象的属性没有发生变化，那么多次调用 equals() 方法应该返回相同的结果。

      - 非空性：x.equals(null) 应该始终返回 false。

3.实现equals()方法的一般逻辑如下：

1. 检查传入的参数是否为null，如果是null，则直接返回false。

2. 检查传入参数与当前对象是否引用同一个对象，如果是同一个对象（即内存地址相同），则返回true。

3. 检查传入参数是否属于当前对象的类或子类。如果不是，返回false。

4. 将传入参数强制转换为当前对象的类型。

5. 比较当前对象的属性与传入参数的属性是否相等。可以使用相等运算符（==）比较基本类型属性，使用equals()方法比较对象类型属性。

在使用集合类（如 HashSet、HashMap）等需要比较对象相等性或进行哈希操作的地方，重写 hashCode() 和 equals() 方法是很重要的。这样可以确保对象在集合中的存储和查找行为正确，并且能够按照预期进行哈希操作。