Java - HashMap 对冲突处理和 get() 方法的混淆

Question

我正在使用 HashMap，但我无法直接回答 get() 方法在发生冲突时的工作原理。

假设 n > 1 个对象被放置在同一个 key 中。它们是否存储在 LinkedList 中？它们是否被覆盖，以便只有放置在该键中的最后一个对象存在？他们是否使用其他碰撞方法？

如果它们放在 LinkedList 中，有没有办法检索整个列表？如果没有，是否有其他一些适用于 Java 的内置 map ，我可以在其中执行此操作？

就我的目的而言，单独的链接将是理想的，因为如果存在冲突，我需要能够查看列表并获取有关其中所有对象的信息。在 Java 中执行此操作的最佳方法是什么？

感谢您的帮助!

Answer 1

documentation for Hashmap.put()明确指出，“将指定值与此映射中的指定键相关联。如果映射先前包含键的映射，则替换旧值”

如果您想要一个与键关联的对象列表，则将列表存储为值。

请注意，“冲突”通常是指 HashMap 的内部工作方式，其中两个键具有相同的哈希值，而不是对两个不同的值使用相同的键。