在Java中从HashMap中删除重复值

Question

我有一个具有重复值的地图：

("A", "1");
("B", "2");
("C", "2");
("D", "3");
("E", "3");

我想在地图上有

("A", "1");
("B", "2");
("D", "3");

你知道如何去掉重复的值吗？

目前，我收到'java.util.ConcurrentModificationException'错误。

谢谢。

public static void main(String[] args) {

    HashMap<String, String> map = new HashMap<String, String>();
    map.put("A", "1");
    map.put("B", "2");
    map.put("C", "2");
    map.put("D", "3");
    map.put("E", "3");

    Set<String> keys = map.keySet(); // The set of keys in the map.

    Iterator<String> keyIter = keys.iterator();

    while (keyIter.hasNext()) {
        String key = keyIter.next();
        String value = map.get(key);

        System.out.println(key + "\t" + value);

        String nextValue = map.get(key);

        if (value.equals(nextValue)) {
            map.remove(key);
        }
    }
    System.out.println(map);
}

Answer 1

    Map<String,Object> mapValues = new HashMap<String,Object>(5);
    mapValues.put("1", "TJ");
    mapValues.put("2", "Arun");
    mapValues.put("3", "TJ");
    mapValues.put("4", "Venkat");
    mapValues.put("5", "Arun");

    Collection<Object> list = mapValues.values();
    for(Iterator<Object> itr = list.iterator(); itr.hasNext();)
    {
        if(Collections.frequency(list, itr.next())>1)
        {
            itr.remove();
        }
    }

Answer 2

假设您使用 Java 8，则可以使用带有集合的流 API 来完成

Map<String, String> map = new HashMap<>();
map.put("A", "1");
...
System.out.printf("Before: %s%n", map);

// Set in which we keep the existing values
Set<String> existing = new HashSet<>();
map = map.entrySet()
    .stream()
    .filter(entry -> existing.add(entry.getValue()))
    .collect(Collectors.toMap(Map.Entry::getKey, Map.Entry::getValue));
System.out.printf("After: %s%n", map);     

输出：

Before: {A=1, B=2, C=2, D=3, E=3}
After: {A=1, B=2, D=3}

注意：严格来说，过滤器的谓词不应该是有状态的，它应该是无状态的，正如javadoc中提到的那样，以确保即使我们使用并行流，结果仍然是确定性和正确的。但是，在这里，我假设您不打算使用并行流，因此此方法仍然有效。

Answer 3

做一个反向HashMap！

HashMap<String, String> map = new HashMap<String, String>();
Set<String> keys = map.keySet(); // The set of keys in the map.

Iterator<String> keyIter = keys.iterator();

while (keyIter.hasNext()) {
    String key = keyIter.next();
    String value = map.get(key);
    map.put(value, key);
}

现在您有了hashMap，您需要将其反转或打印。

无论如何，在迭代哈希映射时不要删除。保存列表中的值，并在外部循环中删除它们