我只是想了解 Java 中 HashMap.get 方法背后的算法。
如何搜索特定对象？ hashMap在Java中是如何实现的，它使用什么类型的搜索算法？
【问题讨论】：
从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() 来区分它们。
【讨论】：