list中remove的问题，以及 ConcurrentModificationException异常

【错误场景1】：set容器，边遍历，边add/remove元素

Set<String> set = new HashSet<String>();

for (int i = 0; i < 10000; i++) {

    set.add(Integer.toString(i));

}

for (String str : set) { //或使用iterator来循环，JDK5.0以上，这样的遍历底层也都是iterator实现。

    set.add("xxx"); //报错

//  set.remove(str); //报错

}

【错误场景2】：map容器，边遍历，边remove元素

Map<String, String> map = new HashMap<String, String>();

for (int i = 0; i < 100; i++) {

    map.put(Integer.toString(i), Integer.toString(i));

}

for (String str : map.keySet()) {//或使用iterator来循环

    map.remove(str); //报错

}

【错误场景3】list容器，边遍历，边add/remove元素

List<String> list = new ArrayList<String>();

        for (int i = 0; i < 100; i++) {

            list.add(Integer.toString(i));

        }

        for (Iterator<String> it = list.iterator(); it.hasNext();) { 

            String val = it.next();

            if (val.equals("5")) {

                list.add(val); //报错

                //     list.remove(val);   //报错    

            }

        }

 

【错误原因】

• 对于remove操作，list.remove(o)的时候，只将modCount++，而expectedCount值未变，那么迭代器在取下一个元素的时候，发现该二值不等，则抛ConcurrentModificationException异常。
• 对于add操作，同remove
• 具体可以参看这里：http://hi.baidu.com/sdausea/blog/item/57b2fa3dcb101908bba1672e.html

【解决办法】

• remove：用iterator提供的原生态remove()

• add：同remove就错了，iterator没有提供原生的add()方法。真是的，还要用新的容器暂存，然后再遍历结束后，全部添加到原容器当中。

• set/list：这两类常用容器，就用上面说的方法remove(), add()就好了。

• map：直接使用ConcurrentHashMap就ok。为什么别的容器，不也实现个concurrent版本直接用。。？库里不搞，自己搞。

【正确使用案例】

for (Iterator<String> it = list.iterator(); it.hasNext();) {

    String val = it.next();

    if (val.equals("5")) {

        it.remove(); 

    }

}

List<String> newList = new ArrayList<String>(); 

for (Iterator<String> it = list.iterator(); it.hasNext();) {

    String val = it.next();

    if (val.equals("5")) {

        newList.add(val);

    }

}

list.addAll(newList);

产生ConcurrentModificationException的原因就是：  执行remove(Object o)方法之后，modCount和expectedModCount不相等了。然后当代码执行到next()方法时，判断了checkForComodification()，发现两个数值不等，就抛出了该Exception。  要避免这个Exception，就应该使用remove()方法。  这里我们就不看add(Object o)方法了，也是同样的原因，但没有对应的add()方法。一般嘛，就另建一个List了      下面是网上的其他解释，更能从本质上解释原因：  Iterator 是工作在一个独立的线程中，并且拥有一个 mutex 锁。 Iterator 被创建之后会建立一个指向原来对象的单链索引表，当原来的对象数量发生变化时，这个索引表的内容不会同步改变，所以当索引指针往后移动的时候就找不到要迭代的对象，所以按照 fail-fast 原则 Iterator 会马上抛出 java.util.ConcurrentModificationException 异常。  所以 Iterator 在工作的时候是不允许被迭代的对象被改变的。但你可以使用 Iterator 本身的方法 remove() 来删除对象， Iterator.remove() 方法会在删除当前迭代对象的同时维护索引的一致性。