java - 在迭代期间从 ArrayList 中删除多个项目

Question

在使用迭代器遍历 ArrayList 时从 ArrayList 中删除多个项目是否安全？

Iterator<String> iterator = nameList.iterator();
 while(iterator.hasNext()){
     String s = iterator.next();
     List<String> list = work(s);
     for (String s1 : list) {
        nameList.remove(s1);   
    }
}

work() 方法会在 while 循环运行期间返回应从 nameList 中删除的名称列表。

Answer 1

不，它不安全，可以抛出 ConcurrentModificationException .您可以在临时 List 中收集所有要删除的元素, 然后调用 list.removeAll(tmpList)在 while 循环之后执行删除操作。

Iterator<String> iterator = nameList.iterator();
List<String> removed = new ArrayList<>();
while(iterator.hasNext()){
    String s = iterator.next();
    removed.addAll(work(s));
}
list.removeAll(removed);

我意识到这可能效率较低，因为您可能正在调用 work(s)在 String应该从 List 中删除更早。这可以通过更改 tempList 来改善。到 Set , 并且只调用 work(s)对于 String它不在 Set 中:

Iterator<String> iterator = nameList.iterator();
Set<String> removed = new HashSet<>();
while(iterator.hasNext()){
    String s = iterator.next();
    if (!removed.contains(s)) {
        removed.addAll(work(s));
    }
}
list.removeAll(removed);