如何从 HashMap 中删除一个键？ [复制]

Question

我有这个哈希图

HashMap <Integer,Integer> H = new HashMap <Integer,Integer>();

当我尝试从 HashMap 中删除密钥时，我收到此错误

**Exception in thread "main" java.util.ConcurrentModificationException
at java.util.HashMap$HashIterator.nextEntry(HashMap.java:922)
at java.util.HashMap$KeyIterator.next(HashMap.java:956)
at Livre.montantTotal(Livre.java:42)** 

这是我的代码

for (int e : H.keySet()){
    H.put(e, H.get(e)-1);
    if (H.get(e) == 0){
        H.remove(e);
    }
}   

Answer 1

您收到此错误是因为您尝试删除该元素并重新排列已在使用中的哈希图（在循环中）。

要遍历 Java 中的集合对象，您有一个 Iterator 类可以解决您的问题。该类有一个remove() 方法可以从HashMap 中删除一个密钥对值。

How to remove a key from HashMap while iterating over it? 和
iterating over and removing from a map 可能重复

编辑：

在 Java 7 及更早版本上试用此代码：

Map<String, String> map = new HashMap<String, String>() {
  {
    put("test", "test123");
    put("test2", "test456");
  }
};

for(Iterator<Map.Entry<String, String>> it = map.entrySet().iterator(); it.hasNext(); ) {
  Map.Entry<String, String> entry = it.next();
  if(entry.getKey().equals("test")) {
    it.remove();
  }
}

在 Java 8 中，你可以试试这个：

map.entrySet().removeIf(e-> <boolean expression> );

Answer 2

您需要使用 Iterator 在迭代集合时从集合中删除。

for (Iterator<Map.Entry<Integer, Integer>> i = H.entrySet().iterator(); i.hasNext();) {
    Map.Entry<Integer, Integer> e = i.next();
    int v = e.getValue();
    if (v == 1)
        i.remove();
    else
        e.setValue(v - 1);
}

来自HashMap.EntrySet() (https://docs.oracle.com/javase/8/docs/api/java/util/HashMap.html) 的文档

该集合由地图支持，因此对地图的更改会反映在 集合，反之亦然。

Answer 3

在迭代过程中无法更改某些内容。当您更改HashMap 时，您也将其更改为keySet，并且由于您正在迭代它，Java 会引发错误。您可能需要做的是将需要删除的每个键添加到单独的列表中，然后遍历该列表。

像这样：

ArrayList<Integer> otherList = new ArrayList<>();
for(int e : H.keySet()){
    h.put(e, H.get(e) - 1);
    if(H.get(e) == 0)
        otherList.add(e);
}

for(int e : otherList){
    H.remove(e);
}