集合框架之——迭代器并发修改异常ConcurrentModificationException

问题：
我有一个集合，如下，请问，我想判断里面有没有”world”这个元素，如果有，我就添加一个”javaee”元素，请写代码实现。

使用普通迭代器出现的异常：
ConcurrentModificationException:当方法检测到对象的并发修改，但不允许这种修改时，抛出此异常。

产生的原因：
迭代器是依赖于集合而存在的，在判断成功后，集合的中新添加了元素，而迭代器却不知道，所以就报错了，这个错叫并发修改异常。
其实这个问题描述的是：普通迭代器遍历元素的时候，通过集合是不能修改元素的。

解决：
A:迭代器迭代元素，迭代器修改元素
　　　元素是跟在刚才迭代的元素后面的。
B:集合遍历元素，集合修改元素(普通for循环进行遍历)
　　　元素是在最后添加的。

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;

public class ListIteratorDemo2 {
    public static void main(String[] args) {
        // 创建List集合对象
        List list = new ArrayList();
        // 添加元素
        list.add("hello");
        list.add("world");
        list.add("java");

        // 普通迭代器遍历
        // Iterator it = list.iterator();
        // while (it.hasNext()) {
        // String s = (String) it.next();
        // if ("world".equals(s)) {
        // list.add("javaee"); //这里报错！！！！
        // }
        // }

        方式1：迭代器迭代元素，迭代器修改元素
        而Iterator迭代器却没有添加功能，所以我们使用其子接口ListIterator
        ListIterator lit = list.listIterator();
        while (lit.hasNext()) {
            String s = (String) lit.next();
            if ("world".equals(s)) {
                lit.add("javaee");
            }
        }

        方式2：集合遍历元素，集合修改元素(普通for)
        for (int x = 0; x < list.size(); x++) {
            String s = (String) list.get(x);
            if ("world".equals(s)) {
                list.add("javaee");
            }
        }

        System.out.println("list:" + list);
    }
}

另外，尤其值得注意的是此迭代器remove()方法的使用：从迭代器指向的 collection 中移除迭代器返回的最后一个元素（可选操作）。每次调用 next 只能调用一次此方法。如果进行迭代时用调用此方法（remove方法）之外的其他方式修改了该迭代器所指向的 collection，则迭代器的行为是不确定的。 接口设计人员在设计Iterator<T>接口的时候已经指出，在进行迭代时如果调用了除了迭代器的remove()方法修改了该迭代器所指向的collection，则会造成不确定的后果。具体出现什么后果依迭代器的具体实现而定。针对这种不确定的后果可能出现的情况，在学习ArrayList时遇到了其中一种：迭代器抛出 ConcurrentModificationException异常。具体异常情况如下代码所示：

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;

public class ItaratorTest {

    public static void main(String[] args) {
        Collection<String> list = new ArrayList<String>();
        list.add("Android");
        list.add("IOS");
        list.add("Windows Mobile");

        Iterator<String> iterator = list.iterator();
        while (iterator.hasNext()) {
            String lang = iterator.next();
            list.remove(lang);//will throw ConcurrentModificationException
        }
    }

}

此段代码在运行时会抛出ConcurrentModificationException异常，因为我们在迭代器运行期间没有用iterator的remove()方法来删除元素，而是使用ArrayList的 remove()方法改变了迭代器所指向的collection。这就违反了迭代器的设计原则，所以发生了异常。

 

总结：

• 在用迭代器Iterator遍历collection时，如果要在遍历期间修改collection，则必须通过Iterator/listIterator来实现，否则可能会发生“不确定的后果”。