如何正确实现 Java 中的 HashCode

最新推荐文章于 2024-03-02 16:34:22 发布

码农王五

最新推荐文章于 2024-03-02 16:34:22 发布

阅读量523

点赞数

文章标签： java 哈希算法散列表

本文链接：https://blog.csdn.net/weixin_45955969/article/details/123079113

版权

本文探讨了在编程中如何高效利用hashCode，强调了相等性与哈希码的一致性关系。建议避免使用可变字段计算，选择用于相等性比较的字段，并优化哈希算法以减少碰撞。性能和一致性是关键，同时提供了一个简单的hashCode实现示例及其潜在问题.

摘要由CSDN通过智能技术生成

相等和 Hash Code

从一般角度来看，Equality 是不错的，但是 hash code 更则具技巧性。如果我们在 hash code上多下点功夫，我们就能了解到 hash code 就是用在细微处去提升性能的。

大部分的数据结构使用equals去检查是否他们包含一个元素。例如：

1
2
List list = Arrays.asList(“a”, “b”, “c”);
boolean contains = list.contains(“b”);
这个变量 contains 是true。因为他们是相等的，虽然b的实例化（instance）虽然不完全一样（再说一次，忽略String interning）。

将传递给 contains 的实例与每个元素进行比较很浪费时间。还好，整个这类数据结构使用了一种更高效的方法。它不会将请求的实例与每个元素比较，而是使用捷径，找到可能与之相等的实例，然后只比较这几项。

这个捷径就是哈希码——从对象计算出来的一个能代表该对象的整数值。与哈希码相同的实例不必相等，但相等的实例一定有相同的哈希码。（或者说应该有，我们稍后会对这个问题进行简单讨论）。这类的数据结构常常使用这种技术命名，在名称中加入 Hash 以便识别，其中最具代表性的就是 HashMap。

一般情况下它们会这样进行：

添加一个元素的时候，使用它的哈希码来计算存放在内部数组（称为桶）中的位置（序号）。
另一个不等同的元素如果具有相同的哈希码，它会被放在同一个桶中，与原来那个放在一起，比如把它们放在一个列表中。
如果传递一个实例给 contains 方法，