6

删除倒数第二个元素时没有 ConcurrentModificationException

List<String> myList1 = new ArrayList<String>();
Collections.addAll(myList1, "str1","str2","str3","str4","str5");
for(String element : myList1){//no ConcurrentModificationException here
if(element.equalsIgnoreCase("str4"))
    myList1.remove("str4");
}
System.out.println(myList1);

但是当删除其他元素时，会出现 ConcurrentModificationException

List<String> myList2 = new ArrayList<String>();
Collections.addAll(myList2, "str1","str2","str3","str4","str5");
for(String element : myList2){//ConcurrentModificationException here
if(element.equalsIgnoreCase("str1"))
    myList2.remove("str1");
}
System.out.println(myList2);

是什么原因？

4

4 回答 4

3

Java 使用 modCount(modification count) 和 expectedCount 来测试列表是否有修改。

final void checkForComodification() {
    if (modCount != expectedModCount)
        throw new ConcurrentModificationException();
}

在这两种情况下，移除后 modCount 为 6，但 expectedModCount 为 5。

问题是 hasNext()。

public boolean hasNext() {
    return cursor != size;
}

该列表使用光标和大小来检查是否有下一个元素。并且 hasNext() 发生在 checkForComodification 之前，因为在 next() 方法中调用了 checkForComodification()。

    public boolean hasNext() {
        return cursor != size;
    }

    @SuppressWarnings("unchecked")
    public E next() {
        checkForComodification();
        int i = cursor;
        if (i >= size)
            throw new NoSuchElementException();
        Object[] elementData = ArrayList.this.elementData;
        if (i >= elementData.length)
            throw new ConcurrentModificationException();
        cursor = i + 1;
        return (E) elementData[lastRet = i];
    }

因此，当您删除倒数第二个元素时，光标=4，大小也=4。hasNext() 返回假。跳出循环并打印结果。

于 2013-02-21T04:03:32.123 回答
3

我看到的是一样的

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class Launcher 
{
    public static void main(String[] args) 
    {
        doThis();
        doThat();
    }

    private static void doThis()
    {
        System.out.println("dothis");
        try
        {
            List<String> myList1 = new ArrayList<String>();
            Collections.addAll(myList1, "str1","str2","str3","str4","str5");
            for(String element : myList1){//no ConcurrentModificationException here
            if(element.equalsIgnoreCase("str4"))
                myList1.remove("str4");
            }
            System.out.println(myList1);
        }
        catch(Exception e)
        {
            e.printStackTrace();
        }
    }

    private static void doThat()
    {
        System.out.println("dothat");
        try
        {
            List<String> myList2 = new ArrayList<String>();
            Collections.addAll(myList2, "str1","str2","str3","str4","str5");
            for(String element : myList2){//ConcurrentModificationException here
            if(element.equalsIgnoreCase("str1"))
                myList2.remove("str1");
            }
            System.out.println(myList2);
        }
        catch(Exception e)
        {
            e.printStackTrace();
        }
    }
}

哪个输出，

dothis
[str1, str2, str3, str5]
dothat
java.util.ConcurrentModificationException
    at java.util.AbstractList$Itr.checkForComodification(Unknown Source)
    at java.util.AbstractList$Itr.next(Unknown Source)
    at com.foo.Launcher.doThat(Launcher.java:41)
    at com.foo.Launcher.main(Launcher.java:12)

我找到了原因。

于 2013-02-21T04:26:22.713 回答
2

javac 构建的实际代码for-each是

    Iterator<String> i = myList1.iterator();
    while(i.hasNext()) {
        String element = i.next();
        if (element.equalsIgnoreCase("str4"))
            myList1.remove("str4");
    }

这是 ArrayList Iterator.hasNext 实现

    public boolean hasNext() {
        return cursor != size;
    }

正如我们所看到hasNext()的，它不检查并发修改，所以当我们删除最后一个元素时，循环结束而没有注意到问题。

实际上很奇怪，next()并且remove()检查并发修改但hasNext()没有。Fail-fast 迭代器应该检测错误，但我们的错误没有被注意到。

于 2013-02-21T04:25:01.323 回答
-2

这是一个经常出现的问题。StackOverflow 有数百个线程涵盖了这一点。您可以在这里找到问题的答案：

在 Java 中修改对象时如何迭代对象？

当您删除倒数第二个元素时，hasNext() 检查失败并且循环迭代停止。检查 JDK 中的 ArrayList 迭代器代码。

http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/6-b14/java/util/ArrayList.java#ArrayList.Itr.hasNext%28%29

但是在删除第二个元素的情况下，hasNext() 检查通过并进入 next() 方法，其中它检查的第一件事是修改 arrayList 并因此出现异常。请检查此代码：

http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/6-b14/java/util/ArrayList.java#ArrayList.Itr.next%28%29

最安全的方法是使用迭代器 remove 方法删除元素。

尝试调试器来单步执行代码，以便更好地理解它是如何工作的。

于 2013-02-21T04:05:19.740 回答