java HashMap 冲突

Question

我正在阅读有关 hashmap 的工作原理。我正在阅读 "What will happen if two different objects have same hashcode" .

根据它，如果两个对象具有相同的哈希码，两者都将存储在 LinkedList 但据我所知，如果两个哈希码，那么前一个哈希码将被新的覆盖(如果我错了，请纠正我)。

有人可以详细说明一下 hashmap 如何在内部使用对象作为键，如果两个对象具有相同的 hashcode 会发生什么，以及如何使用 get() 获取这两个对象？

Answer 1

不，第一个不会因为第二个具有相同的 hashCode 而被覆盖。

只有当它也相等时才会被覆盖(如 equals 所说)。如果没有，这两个值都将保存在链表中。

当获取一个键时，所有具有相同 hashCode 的节点将与提供的键进行比较，直到一个相等，然后返回它的值(使用 equals 方法)。

如果 map 中没有相同的键，你会得到 null。

如果许多对象具有相同的 hashCode(或者更准确地说是相同的 hashCode 以内部 Entry[] 表的大小为模)，那么唯一的问题是总是会读取链表，这更慢(并且破坏了任何哈希表的目的)。这就是为什么在设计 hashcode 方法以确保生成的整数分布良好时很重要的原因。