在删除和更新集合时通过哈希图迭代

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());
}

以上代码导致consurrentModificationException。

Answer 1

由于MAP＃entrySet返回地图中映射的视图，因此直接设置entry的值以更新它。

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

Answer 2

这是一种方法。 map.computeifpresent将在null时删除条目。如果目前是1（即将降低），则使用三元运算符降低值或替换为null。

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}

因此，这是它对您有效的方式，更换迭代器和循环时。

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