java - 为什么HashMap的get()在Java中会同时比较hash值和key？

Question

我在看 JDK8 中 HashMap 的实现。在 get 方法中，我看到下面一行用于查找与给定键匹配的节点。

if (e.hash == hash && ((k = e.key) == key || (key != null && key.equals(k))))

为什么需要将哈希值与 key 进行比较？为什么上面的行不写成:

if (((k = e.key) == key) || (key != null && key.equals(k)))

有没有解释为什么这样做？谢谢。

Answer 1

引起您困惑的似乎是两件事:

<强>1。比较哈希值(通常非常)比直接比较键快。

<强>2。在 == 运算符中，如果第一个条件为假，则不会检查第二个条件。

所以首先比较哈希值，这是很快的:

• 当它们不相等时，您知道 key 也不相等，您就完成了。

• 当它们相等时，您不知道键是否也相等，因此您必须比较键，这(相对)慢。

由于大多数键不相等，因此大多数时候您只比较哈希值。只有当键相等时(或由于哈希冲突导致哈希值相等时)您才会比较键，这种情况很少见，因此您可以获得性能优势。