java - HashMap put() 和 get() 方法工作原理的内部结构(仅基本逻辑)

Question

当我们使用 put() 方法在 HashMap 类中放置一个键实例说“键”和一个值实例说“值”时，HashMap 类内部做的。当我们说 hashMap.get(key) 时，它如何取回值？

编辑:我不想在这里详细说明，主要是想了解大局以及 equals() 和 hashcode() 的作用> put() 和 get() 操作中的方法。

Answer 1

如果你谈论更高的图片，就像下面这样。这里我将项目称为 Map 的 key

在放置元素时。

1. 计算key的hashcode
2. 如果存在具有该哈希码 的basket，则在键上使用equals 方法搜索该篮子中的键以确定元素是否将被添加或替换。
3. 如果不存在，则创建新篮子(重新散列)并将该元素添加到其中。

获取:

1. 获取key的hashcode
2. 去那个篮子
3. 在键上使用 equals 进行迭代，将从该篮子中返回该元素。