java 基础面试-- hashCode 方法重要性及使用

引言

在Java编程的世界里，hashCode方法扮演着至关重要的角色，尤其在涉及到集合类（如HashMap、HashSet）和对象比较的场景中。本文将深入探讨hashCode方法的工作原理、重要性以及如何正确地重写它，以确保你的程序在性能与逻辑一致性上达到最优。

一、什么是hashCode？

hashCode是Object类中的一个方法，它返回一个整型数值，这个值被称为哈希码。它的主要用途是为对象提供一个快速比较的依据，特别是在哈希表（如HashMap）中，用于快速定位对象的存储位置。简而言之，hashCode方法的设计目的是提高数据结构中查找、删除和插入元素的效率。

二、为什么需要hashCode？

想象一下，如果不使用hashCode，集合类每次需要查找一个对象时，都需要遍历整个集合，这样的操作在数据量大时会极其低效。而有了hashCode，集合类可以先通过对象的hashCode快速定位到一个大概的桶（bucket），再在这个桶里使用equals方法精确匹配，大大减少了比较次数，提升了效率。

三、hashCode与equals的关系

1. 一致性规则：如果两个对象通过equals方法比较结果为true，那么它们的hashCode必须相等。反之，如果hashCode相等，它们却不一定是equals的。
2. 重写规则：如果你重写了equals方法来定制对象相等的逻辑，就必须同时重写hashCode方法，以保持上述一致性规则。
3. 默认实现：Object类的hashCode方法基于对象的内存地址生成哈希码，这意味着即使内容相同的两个对象，如果没有重写hashCode，它们的哈希码也可能不同。

四、何时重写hashCode？

1. 当你的类放入了基于哈希表的集合中，如HashMap、HashSet时。
2. 当你的类需要定义对象相等的逻辑，并且这个逻辑不仅仅基于对象的引用时。

五、如何有效重写hashCode？

1. 使用对象中参与equals比较的关键字段：选取能够唯一标识对象或对象相等性的重要字段，将这些字段的值进行组合运算生成哈希码。
2. 使用位运算而非乘法：位运算速度快于乘法，可以提高hashCode的计算效率。
3. 避免哈希冲突：尽量使得hashCode分布均匀，减少哈希碰撞，可以使用如31、37这类质数进行位移和乘法运算，因为质数可以帮助分散哈希值。
4. 一致性：确保重写的hashCode方法在对象的生命周期内保持不变，如果对象的equals比较结果不变，hashCode也应保持一致。

示例代码：