Java之遍历List集合安全地删除元素

Java之遍历List集合安全地删除元素

在Java中，遍历一个List并安全地删除元素是一个需要注意的问题。因为直接在遍历过程中修改集合（如删除元素）可能会导致ConcurrentModificationException异常。这是因为集合的迭代器在检测到集合在迭代过程中被修改时，会抛出这个异常来防止不确定的行为。

为了安全地遍历并删除List中的元素，你可以使用以下几种方法：

方法一：使用Iterator

使用Iterator来遍历集合，并通过Iterator.remove()方法来删除元素。这是因为在Iterator的实现中，删除操作是与迭代状态同步的，所以不会引发ConcurrentModificationException。

List<String> list = new ArrayList<>();
list.add("a");
list.add("b");
list.add("c");Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {String item = iterator.next();if (item.equals("b")) {iterator.remove(); // 安全删除}
}

方法二：使用Java 8的removeIf（如果可用）

如前所述，removeIf方法接受一个Predicate，并安全地删除所有满足条件的元素。这是因为它在内部使用了迭代器的逻辑来避免并发修改异常。

List<String> list = new ArrayList<>();
list.add("a");
list.add("b");
list.add("c");list.removeIf(item -> item.equals("b")); // 安全删除

使用Java 8的流（Streams）‌

虽然流主要用于处理集合的转换和聚合操作，但你可以通过创建一个新的集合来间接地删除元素。这不是原地修改集合，而是创建了一个新的集合。

List<String> list = new ArrayList<>();
list.add("a");
list.add("b");
list.add("c");List<String> filteredList = list.stream().filter(item -> !item.equals("b")).collect(Collectors.toList());// 如果需要，可以替换原集合
list = filteredList;

使用CopyOnWriteArrayList‌

如果你需要一个线程安全的List，并且希望在遍历时能够修改集合，可以使用CopyOnWriteArrayList。这个类在每次修改时都会创建一个新的集合副本，所以迭代时不会受到并发修改的影响。但是，这种方法有很高的开销，因为每次修改都需要复制整个集合。

List<String> list = new CopyOnWriteArrayList<>();
list.add("a");
list.add("b");
list.add("c");for (String item : list) {if (item.equals("b")) {list.remove(item); // 在CopyOnWriteArrayList中是安全的，但性能较差}
}

注意：尽管CopyOnWriteArrayList在迭代时允许修改，但由于其每次修改都会复制整个集合，所以在大量修改操作时性能会非常差。

在大多数情况下，使用Iterator或removeIf方法是最合适的选择，因为它们既安全又高效。如果你需要在遍历时进行复杂的逻辑判断或处理，Iterator可能更灵活一些。而如果你只是简单地根据条件删除元素，removeIf则更加简洁和直观。