怎样迭代更新List/Map/Set

超、凢脫俗 2023-09-25 14:51 295阅读 0赞

1.  1仅有删除操作时：  
    1，使用迭代器：`iterator.remove();`  
    2，用`java.util.Collection.removeIf(Predicate<? super E>)`方法。如：

map.keySet().removeIf(key -> key == 1);

1.  但是上述方法只适合在迭代时有删除操作，如果有更新或者新增等操作，还是会报ConcurrentModificationException的。我找了一些资料，找到一种方法，适用于迭代更新List，包括增删改，那就是用`ListIterator`迭代器2。但是对于Map和Set，还没有找到类似的办法。
2.  我自己想到的不满意的兜底方法：  
    1，用ConcurrentHashMap（在[https://leetcode.com/problems/letter-tile-possibilities][https_leetcode.com_problems_letter-tile-possibilities]试过没行）, CopyOnWriteArrayList等并发安全的容器。程序的时空效率会差一点。  
    2, 对于Map，可用一个List保存所有Key，仅为遍历用，遍历和递归中修改时用原Map。e.g. [Accepted2][]  
    3，新增一个新的容器，保存旧容器里想要的元素。e.g. [Accepted1][]  
    方法2比方法3性能好一些。

--------------------

1.  [HashMap 的 7 种遍历方式与性能分析！][HashMap _ 7] ↩︎
2.  [How to modify a Collection while iterating using for-each loop without ConcurrentModificationException?][How to modify a Collection while iterating using for-each loop without ConcurrentModificationException] ↩︎

[https_leetcode.com_problems_letter-tile-possibilities]: https://leetcode.com/problems/letter-tile-possibilities
[Accepted2]: https://leetcode.com/problems/letter-tile-possibilities/submissions/894902121/
[Accepted1]: https://leetcode.com/problems/letter-tile-possibilities/submissions/894749238/
[HashMap _ 7]: https://mp.weixin.qq.com/s/zQBN3UvJDhRTKP6SzcZFKw
[How to modify a Collection while iterating using for-each loop without ConcurrentModificationException]: https://stackoverflow.com/questions/6958478/how-to-modify-a-collection-while-iterating-using-for-each-loop-without-concurren