知优码

您现在的位置是:首页 > 开源项目 > 项目经验

项目经验

Java中HashMap如何使用相同的hashcode保存不同的对象

2021-01-13项目经验
Java中HashMap如何使用相同的hashcode保存不同的对象

一、概述

根据我的理解,我认为:

  1. 两个对象具有相同的哈希码是完全合法的。
  2. 如果两个对象相等(使用equals()方法),则它们具有相同的哈希码。
  3. 如果两个对象不相等,则它们不能具有相同的哈希码

我对么?

现在,如果正确的话,我有以下问题:HashMap内部使用对象的哈希码。因此,如果两个对象可以具有相同的哈希码,那么如何HashMap跟踪它使用的键?

有人可以解释HashMap内部如何使用对象的哈希码吗?

二、详解

哈希图的工作方式如下(这有点简化,但它说明了基本机制):

它具有多个“存储桶”,用于存储键值对。每个存储桶都有一个唯一的数字-标识存储桶。将键值对放入地图时,哈希图将查看键的哈希码,并将该对存储在标识符为键的哈希码的存储桶中。例如:密钥的哈希码为235->该对存储在存储区编号235中。(请注意,一个存储区可以存储多于一对的键值对)。

当您在哈希图中查找值时,通过为其提供键,它将首先查看您提供的键的哈希码。哈希图随后将查看相应的存储桶,然后将您提供的密钥与存储桶中所有对的密钥进行比较,方法是将它们与进行比较equals()

现在,您将看到这对于在映射中查找键/值对非常有效:通过键的哈希码,哈希图可以立即知道要在哪个存储桶中查找,因此只需要针对该存储桶中的内容进行测试。

通过上述机制,您还可以看到对键hashCode()equals()方法有什么要求

  • 如果两个键相同(比较时equals()返回true),则它们的hashCode()方法必须返回相同的数字。如果键违反了此规则,则相等的键可能会存储在不同的存储桶中,并且哈希图将无法找到键值对(因为它将在同一存储桶中查找)。

  • 如果两个键不同,那么它们的哈希码是否相同并不重要。如果它们的哈希码相同,它们将存储在同一存储桶中,在这种情况下,哈希图将用于equals()区分它们。