在迭代时从集合中删除元素

Question

AFAIK,有两种方法：

1. 迭代集合的副本
2. 使用实际集合的迭代器

例如,

List<Foo> fooListCopy = new ArrayList<Foo>(fooList);
for(Foo foo : fooListCopy){
    // modify actual fooList
}

而且

Iterator<Foo> itr = fooList.iterator();
while(itr.hasNext()){
    // modify actual fooList using itr.remove()
}

有没有理由偏爱一种方法而不是另一种方法（例如，由于可读性的简单原因而偏爱第一种方法）？

Answer 1

在《Java 8》中，还有另一种做法。集合#RemoveIf

例如：

List<Integer> list = new ArrayList<>();
list.add(1);
list.add(2);
list.add(3);

list.removeIf(i -> i > 2);

Answer 2

让我举几个例子，其中有一些替代方法来避免ConcurrentModificationException。

假设我们有以下藏书

List<Book> books = new ArrayList<Book>();
books.add(new Book(new ISBN("0-201-63361-2")));
books.add(new Book(new ISBN("0-201-63361-3")));
books.add(new Book(new ISBN("0-201-63361-4")));

收集并移除

第一种技术包括收集我们想要删除的所有对象（例如，使用增强的for循环），在我们完成迭代之后，我们删除所有找到的对象。

ISBN isbn = new ISBN("0-201-63361-2");
List<Book> found = new ArrayList<Book>();
for(Book book : books){
    if(book.getIsbn().equals(isbn)){
        found.add(book);
    }
}
books.removeAll(found);

这是假设您要执行的操作是“delete”。

如果您想要“添加”，这种方法也会起作用，但我假设您将迭代一个不同的集合，以确定要将哪些元素添加到第二个集合中，然后在结尾发出addAll方法。

使用ListIterator

如果您正在使用列表，另一种技术是使用ListIterator，它支持在迭代过程中删除和添加项。

ListIterator<Book> iter = books.listIterator();
while(iter.hasNext()){
    if(iter.next().getIsbn().equals(isbn)){
        iter.remove();
    }
}

同样，我在上面的示例中使用了“remove”方法，这也是您的问题所暗示的，但是您也可以使用它的add方法在迭代期间添加新元素。

使用JDK>=8

对于那些使用Java 8或更高版本的人来说，还有一些其他的技术可以用来利用它。

可以在Collection基类中使用新的RemoveIf方法：

ISBN other = new ISBN("0-201-63361-2");
books.removeIf(b -> b.getIsbn().equals(other));

或者使用新的流API：

ISBN other = new ISBN("0-201-63361-2");
List<Book> filtered = books.stream()
                           .filter(b -> b.getIsbn().equals(other))
                           .collect(Collectors.toList());

在最后一种情况下，要从集合中筛选元素，可以将原始引用重新分配给筛选后的集合（即books=filtered)或使用筛选后的集合来removeAll从原始集合中找到的元素（即books.removeAll（filtereded))。

使用子列表或子集

还有其他的选择。如果列表已排序,并且希望删除连续元素,则可以创建子列表,然后将其清除：

books.subList(0,5).clear();

由于子列表由原始列表支持，这将是移除元素的子集合的有效方法。

使用navigableSet.subset方法或其中提供的任何切片方法，可以对排序集实现类似的功能。

注意事项：

你使用什么方法可能取决于你打算做什么

• 收集和removeal技术适用于任何集合（收集、列表、集等）。
• ListIterator技术显然只适用于列表，前提是其给定的ListIterator实现提供对添加和删除操作的支持。
• 迭代器方法可用于任何类型的集合，但它只支持删除操作。
• 使用ListIterator/Iterator方法，明显的优点是不必复制任何内容，因为我们在迭代时删除。所以，这是非常有效的。
• JDK8Streams示例实际上并没有删除任何内容，而是查找所需的元素，然后我们用新的元素替换原来的收集引用，并让旧的元素被垃圾收集。因此，我们只在集合上迭代一次，这将是高效的。
• 在collect和RemoveAll方法中，缺点是我们必须迭代两次。首先，我们在foor循环中进行迭代，寻找一个符合移除标准的对象，一旦找到它，我们就要求将它从原始集合中移除，这意味着需要进行第二次迭代工作来寻找这个项，以便将其移除。
• 我认为值得一提的是，iterator接口的remove方法在Javadocs中被标记为“可选”，这意味着如果我们调用remove方法，可能会有iterator实现抛出unsupportedoperationexception。因此，如果我们不能保证迭代器对元素移除的支持，我会说这种方法比其他方法更不安全。