在删除和更新集合时遍历HashMap

Question

我有一个计数地图，在那里，我跟踪字符串中的字符数。我想迭代这个映射，减少当前访问的字符计数，并在它达到零时删除它。

如何在Java中做到这一点？

HashMap<Character, Integer> characterCount = new HashMap<>();
characterCount.put('a', 2);
characterCount.put('b', 1);
characterCount.put('c', 1);

Iterator<Map.Entry<Character, Integer>> iterator = characterCount.entrySet().iterator();
while (iterator.hasNext()) {
    Map.Entry<Character, Integer> entry = iterator.next();

    // Decrement the chosen character from the map
    if (entry.getValue() == 1) {
        iterator.remove();
    } else {
        characterCount.put(entry.getKey(), entry.getValue() - 1);
    }

    // Call some logic the relies on the map with the remaining character count.
    // I want the characterCount.size() to return zero when there is no character with count > 0
    doSomeLogic(characterCount);

    // Restore the character to the map
    characterCount.put(entry.getKey(), entry.getValue());
}

上面的代码会产生一个ConcurrentModificationException。

Answer 1

因为Map#entrySet返回映射的视图，所以直接设置Entry的值来更新它。

if (entry.getValue() == 1) {
    iterator.remove();
} else {
    entry.setValue(entry.getValue() - 1);
}

Answer 2

这里有一条路。Map.computeIfPresent将在条目成为null时删除它。如果当前为null (即将减少)，则使用三元运算符可以减少值，也可以用1替换。

Map<Character, Integer> map = new HashMap<>();
map.put('a', 2);
map.put('b', 1);
map.put('c', 1);

map.computeIfPresent('c', (k,v)-> v == 1 ? null : v-1);
map.computeIfPresent('a', (k,v)-> v == 1 ? null : v-1);

System.out.println(map);

版画

{a=1, b=1}

因此，这里是如何为您工作，替换您的迭代器和while循环。

for (char ch : characterCount.keySet()) {
      characterCount.computeIfPresent(ch, (k,v)-> v == 1 ? null : v-1);
}