java HashMap如何进行链接？如何访问所有碰撞值？

Question

我在某处读到 HashMap 使用链接来解决冲突。但如果真是这样的话。我如何访问具有相同键值的所有元素。

例如：

HashMap<Integer, String> hmap = new HashMap<Integer, String>();
hmap.put(1, "1st value");
hmap.put(1, "2nd value");
hmap.put(1, "3rd value");
hmap.put(1, "4th value");

现在，如果我执行 hmap.get(1) 它会返回“第四个值”，

如果它确实像这样链接

关键值1“第四值”---> “第三值”---->“第二值”----> “第一值”

如何获得其他值？

hmap.get(1) 仅返回第一个值。

我的第二个问题是，

它是否进行线性链接。如何删除某个键的任何一个值。假设我想从哈希图中删除“第四个值”并希望保留同一键的所有其他值，我该怎么做？

如果我这样做

hmap.remove(1);

，它删除了完整的链。

Answer 1

HashMap 无法存储同一个键的多个值。

链接用于解决哈希冲突，即不同键具有相同哈希的情况。因此，这不是用相同的键存储多个值，而是关于其键具有相同哈希值的多个值。

可以为同一键存储多个值的数据结构称为多重映射。不幸的是，JRE 中没有内置的 multimap 实现。

如果您需要多重映射，您可以维护 List 的 Map （按照 matsev 的建议），或者使用第三方库中的现有多重映射实现，例如Google Guava。

另请参阅：

• 冲突解决

Answer 2

来自 的文档HashMap.put(K, V):

将指定值与此映射中的指定键关联起来。如果映射之前包含键的映射，则旧值将被替换。

您可以做的是将 List 作为您的值，例如

HashMap<Integer, List<String>> hmap = new HashMap<Integer, List<String>>();
List<String> list = hmap.get(1);
if (list == null) {
    list = new ArrayList<String>();
    hmap.put(1, list);
}
list.add("1st value");
list.add("2nd value");
// etc

Answer 3

我不认为 HashTable 允许重复的键。您应该阅读此重复密钥时会发生什么被放入 HashMap 中？

Answer 4

显然，您正在寻找像 Guava 的 MultiMap 这样的数据结构完全允许您想要的：每个键有多个值。

Java 的 HashMap 不进行链接，如 put(K, V) 的文档明确指出：

public V put(K key, V value)

将指定值与此映射中的指定键关联起来。如果
映射之前包含键的映射，旧值是
已替换。

Answer 5

如果您在 HashMap 中存储现有键，那么它将用新值覆盖旧值，并且 put() 将返回旧值

      System.out.println(hmap.put("1",1st value));
      System.out.println(hmap);  // o/p "1st value"