java - HashMap 覆盖下一个值 Java

Question

假设我有 hashmap 存储，它包含例如-(11,name1) (11,name2)，我调用 HashMap.get(11)，它只显示 name2，这意味着它覆盖 11 的第一个输入。如何我可以使用 hashmap 存储 ID 为 11 的 name1 和 name2 吗？我知道我可以同时使用 HashMap 和 HashSet，但我不想为 HashMap 创建每个 HashSet。我只想使用 hashSet。我该怎么做？我希望你能帮助我。谢谢。

public void insert(int ID, String key){
        int hashKey = Hash(key);
        System.out.println("Hash Key" + hashKey);
        int node = Find(ID,hashKey);

        storeR.put(node, key);
    }

Answer 1

您可以使用:

HashMap<Integer, List<String>>

在HashMap您必须为每个键赋予一个值。因此，当然，如果您将同一个键输入两次，该值将被覆盖。

解决方案是为每个键保存一个值集合。

在您的代码中而不是:

storeR.put(node, key);

你应该写:

List<String> nodeValues = storeR.get(node);
if (nodeValues == null) {
    nodeValues = new ArrayList<String>();
    storeR.put(node, nodeValues  );
}
nodeValues.add(key);

你也应该改变storeR输入 HashMap<Integer, List<String>>

MultiMap也是类似的解决方案。