HashMap.get 方法如何工作[重复]

Posted 2023-02-25

【中文标题】HashMap.get 方法如何工作[重复]

【英文标题】：How does HashMap.get method work [duplicate]

【发布时间】：2013-10-01 19:55:04

【问题描述】：

我只是想了解 Java 中 HashMap.get 方法背后的算法。

如何搜索特定对象？ hashMap在Java中是如何实现的，它使用什么类型的搜索算法？

【问题讨论】：

如果你真的对细节感兴趣，可以看一下源码：docjar.com/html/api/java/util/HashMap.java.html

这已在 *** 上得到解答。请看下面discussion

是的，如果你真的想知道，看源码。

【参考方案1】：

从How does a Java HashMap handle different objects with the same hash code?提取

hashmap 是这样工作的（这有点简化，但它说明了基本机制）：

它有许多“桶”，用于在其中存储键值对。每个桶都有一个唯一的编号 - 用于标识桶。当你把一个key-value对放入map中时，hashmap会查看key的hash code，并将key-value对存放在标识符为key的hash code的桶中。例如：key的hash码是235 -> 对存储在235号桶中。（注意一个桶可以存储多于一个键值对）。

当你在 hashmap 中查找一个值时，通过给它一个键，它会首先查看你给出的键的哈希码。然后 hashmap 将查看相应的桶，然后它将您提供的键与桶中所有对的键进行比较，方法是将它们与 equals() 进行比较。

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

看上面的机制，也可以看出对keys的hashCode()和equals()方法有什么要求：

如果两个键相同（比较它们时equals() 返回true），它们的hashCode() 方法必须返回相同的数字。如果键违反了这一点，那么相等的键可能会存储在不同的桶中，并且哈希映射将无法找到键值对（因为它会在同一个桶中查找）。

如果两个键不同，那么它们的哈希码是否相同都没有关系。如果它们的哈希码相同，它们将存储在同一个桶中，在这种情况下，hashmap 将使用 equals() 来区分它们。