碰撞链中的散列码碰撞处理

Question

让我们考虑一下HashMap,它使用单独的链接来解决哈希码冲突.

如果我有多个条目,其中hascode是相同的,则冲突机制形成所有这些条目的链表链.

现在,让我们考虑一个案例,其中这样的链表存在:

(K1,V1,->) (K2,V2, ->) (K7,V7,->) (K9,V9,)

现在有一个新条目进入,哈希码的格式相同,键的值与K7相同.它会覆盖K7的现有价值吗？

Answer 1

是的,它将覆盖value表示的现有节点内的引用K7.

http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/8u40-b25/java/util/HashMap.java#655