【Java基础】List迭代并修改时出现的ConcurrentModificationException问题

现在有一个需求，要遍历一个List，假设List里面存储的是String对象，然后该需求事判断里面如果有某个对象，则添加一个新的对象进去。自然，我们得出下面的代码：

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

/**
 * Created by lili on 15/11/13.
 */
public class Test {
    public static void main(String[] args) {
        List list = new ArrayList();
        list.add("lucy");
        list.add("polo");
        list.add("shery");

        //Exception in thread "main" java.util.ConcurrentModificationException
        Iterator it = list.iterator();
        while (it.hasNext()){
            String str = (String)it.next();
            if(str.equals("polo")){
                list.add("pony");
            }
        }
    }
}

但是该段代码会报错：ConcurrentModificationException，在API中查询这个异常，解释如下：

public class ConcurrentModificationException
extends RuntimeException
当方法检测到对象的并发修改，但不允许这种修改时，抛出此异常。

例如，某个线程在 Collection 上进行迭代时，通常不允许另一个线性修改该 Collection。通常在这些情况下，迭代的结果是不确定的。如果检测到这种行为，一些迭代器实现（包括 JRE 提供的所有通用 collection 实现）可能选择抛出此异常。执行该操作的迭代器称为快速失败 迭代器，因为迭代器很快就完全失败，而不会冒着在将来某个时间任意发生不确定行为的风险。

注意，此异常不会始终指出对象已经由不同 线程并发修改。如果单线程发出违反对象协定的方法调用序列，则该对象可能抛出此异常。例如，如果线程使用快速失败迭代器在 collection 上迭代时直接修改该 collection，则迭代器将抛出此异常。

注意，迭代器的快速失败行为无法得到保证，因为一般来说，不可能对是否出现不同步并发修改做出任何硬性保证。快速失败操作会尽最大努力抛出 ConcurrentModificationException。因此，为提高此类操作的正确性而编写一个依赖于此异常的程序是错误的做法，正确做法是：ConcurrentModificationException 应该仅用于检测 bug。

从以下版本开始：
1.2

从这个异常的说明来看，这种异常还不单单对List，是对所有的Collection容器（List，Set），如果在迭代的时候有修改，则都会出现。

那怎样才能解决这个问题呢？

1. 用迭代器自身去添加对象，但是要利用ListIterator进行添加：Iterator只有hashNext，next和remove方法，而ListIterator有add和向前遍历的方法。
2. 改用for循环来遍历判断并添加。

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

/**
 * Created by lili on 15/11/13.
 */
public class Test {
    public static void main(String[] args) {
        List list = new ArrayList();
        list.add("lucy");
        list.add("polo");
        list.add("shery");

        //Exception in thread "main" java.util.ConcurrentModificationException
//        Iterator it = list.iterator();
//        while (it.hasNext()){
//            String str = (String)it.next();
//            if(str.equals("polo")){
//                list.add("pony");
//            }
//        }

        ListIterator listIt = list.listIterator();
        while (listIt.hasNext()){
            String str = (String) listIt.next();
            if(str.equals("polo")){
                listIt.add("pony");
            }
            if(str.equals("shery")){
                listIt.add("keity");
            }
        }

        System.out.println(list);

        for(int i = 0; i < list.size(); i++){
            if(list.get(i).equals("polo")){
                list.add("pony");
            }
            if(list.get(i).equals("shery")){
                list.add("keity");
            }
        }

        System.out.println(list);
    }
}

但是从打印的结果来看，这两种添加还是有区别的，第一种方式是在当前遍历元素后面添加，第二种是在最后面追加。

[lucy, polo, pony, shery, keity]
[lucy, polo, pony, shery, keity, pony, keity]

Process finished with exit code 0