小编Man*_*ale的帖子

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

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

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

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

(K1,V1,->) (K2,V2, ->) (K7,V7,->) (K9,V9,)
Run Code Online (Sandbox Code Playgroud)

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

java hashmap hash-collision

1
推荐指数
1
解决办法
152
查看次数

标签 统计

hash-collision ×1

hashmap ×1

java ×1