在Java HashMap中存储两次“密钥”？

Question

当Key-Value对被添加到Java中的HashMap中时，为了确定值对象的存储桶位置，哈希映射实现使用“key”对象的hashCode并对其应用散列。最后，键值对存储在存储桶中。关键对象被存储，以便在发生碰撞时可以正确地检索对象。

我的问题是，“密钥”对象在HashMap中存储两次，一次是密钥，然后是密钥对值存储在链接列表中的存储桶中？

Answer 1

号

首先：一个HashMap和（别的其实）永远只能存储参考一些对象，你进入它。因此，即使如果它是存储两个引用的密钥，内存要求是最小的。

下一页：实际实施HashMap不是由Java标准规定的，所以它可能（而且会）根据您使用的 JVM会有所不同。

最后，看着at the OpenJDK source code of HashMap，Entry类只有一个引用（关键字key字段），所以密钥只存储一次。

Answer 2

否。要选择正确的存储桶，将该密钥进行散列处理，然后将其用作索引。没有必要在这里存储任何东西。

Answer 3

不可以。如果您想确切知道HashMap的工作原理，那么您可以查找源代码。在JDK安装目录中应该有一个名为src.zip的文件，其中包含标准库中所有类和接口的Java源代码。

Answer 4

我不确定，但似乎并不需要这样做。在HashMap中访问存储桶时，散列函数将应用于正在搜索的密钥。然后，它可以将该密钥与存储的密钥进行比较。