32

我们都知道，在迭代时从集合中删除对象的最安全“可能也是唯一安全”的方法是首先检索Iterator，执行循环并在需要时删除；

Iterator iter=Collection.iterator();
while(iter.hasNext()){
    Object o=iter.next()
    if(o.equals(what i'm looking for)){
        iter.remove();
    }
}

我想了解但不幸的是还没有找到深入的技术解释是如何执行此删除，
如果：

for(Object o:myCollection().getObjects()){
    if(o.equals(what i'm looking for)){
        myCollection.remove(o);
    }
}

will throw a ConcurrentModificationException，“从技术上讲”Iterator.remove()是做什么的？它会移除对象、中断循环并重新启动循环吗？

我在官方文档中看到：

“删除当前元素。IllegalStateException如果尝试调用remove()之前没有调用 next() 则抛出。”

“删除当前元素”部分让我想到了在“常规”循环 => 中发生的完全相同的情况（执行相等测试并在需要时删除），但为什么迭代器循环 ConcurrentModification 安全？

4

2 回答 2

21

迭代列表时不能修改列表的原因是迭代器必须知道 hasNext() 和 next() 返回什么。

这是如何完成的是特定于实现的，但您可以查看 ArrayList/AbstractList/LinkedList 等的源代码。

另请注意，在某些情况下，您可以使用类似这样的代码作为替代：

List<Foo> copyList = new ArrayList<>(origList);
for (Foo foo : copyList){
  if (condition){
    origList.remove(foo);
  }
}

但是这段代码可能会运行得稍微慢一些，因为必须复制集合（仅限浅复制）并且必须搜索要删除的元素。

另请注意，如果您直接使用迭代器，建议使用 for 循环而不是 while 循环，因为这会限制变量的范围：

for (Iterator<Foo> iterator = myCollection.iterator(); iterator.hasNext();){
...
}
于 2013-04-13T22:05:09.943 回答
20

Iterator 如何准确地移除元素取决于它的实现，对于不同的 Collections 可能会有所不同。绝对不会破坏你所处的循环。我刚刚查看了 ArrayList 迭代器是如何实现的，下面是代码：

public void remove() {
    if (lastRet < 0)
        throw new IllegalStateException();
    checkForComodification();

    try {
        ArrayList.this.remove(lastRet);
        cursor = lastRet;
        lastRet = -1;
        expectedModCount = modCount;
    } catch (IndexOutOfBoundsException ex) {
        throw new ConcurrentModificationException();
    }
}

因此它检查并发修改，使用公共 ArrayList remove方法删除元素，并增加列表修改的计数器，以便在下一次迭代时不会抛出 ConcurrentModificationException。

于 2013-04-13T22:04:22.097 回答