集合框架之——迭代器并发修改异常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来实现，否则可能会发生“不确定的后果”。