Iterator遍历集合时不可以删除集合中的元素问题

Iterator是工作在一个独立的线程中，拥有一个mutex锁。Iterator被创建后会建立一个指向原来对象的单链索引表，当原来的对象数量发生变化时，这个索引表的内容不会同步改变，所以当索引指针向后面移动的时候就找不到要迭代的对象，按照fail-fast原则，Iterator会马上抛出 java.util.ConcurrentModificationException异常。所以，在Iterator工作时，不允许迭代对象被改变。但可以使用Iterator本身的方法iterator.remove()来删除对象，该方法会在删除当前迭代对象的同时维护索引的一致性。

举例：
可以删除

       List<Integer> list = new ArrayList<Integer>();
        list.add(18);
        list.add(20);
        list.add(30);
        list.add(40);
        Iterator<Integer> it = list.iterator();
        while (it.hasNext()) {
            Integer integer = it.next();
            if (integer < 20) {
                //可以删除
                it.remove();
                // 运行时异常
                //list.remove(integer);
            }
        }
        System.out.println(list.toString());

运行结果：

[20, 30, 40]

运行时异常

       List<Integer> list = new ArrayList<Integer>();
        list.add(18);
        list.add(20);
        list.add(30);
        list.add(40);
        Iterator<Integer> it = list.iterator();
        while (it.hasNext()) {
            Integer integer = it.next();
            if (integer < 20) {
                //可以删除
                //it.remove();
                // 运行时异常
                list.remove(integer);
            }
        }
        System.out.println(list.toString());

运行结果：

Exception in thread "main" java.util.ConcurrentModificationException
	at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:901)
	at java.util.ArrayList$Itr.next(ArrayList.java:851)
	at BrushProblem.leetcode.SubsetsII.main(SubsetsII.java:31)

---

list是一个ArrayList的对象，哪个选项的代码填到//todo delete处，可以在Iterator遍历的过程中正确并安全的删除一个list中保存的对象？（）

Iterator it = list.iterator();
int index = 0;
while (it.hasNext())
{
    Object obj = it.next();
    if (needDelete(obj))  //needDelete返回boolean，决定是否要删除
    {
        //todo delete
    }
    index ++;
}

it.remove();            √
list.remove(obj);       ×
list.remove(index);     ×
list.remove(obj,index); ×1234

如果在循环的过程中调用集合的remove()方法，就会导致循环出错，例如：

for(int i=0;i<list.size();i++){
    list.remove(...);
}

循环过程中list.size()的大小变化了，就导致了错误。
所以，如果你想在循环语句中删除集合中的某个元素，就要用迭代器iterator的remove()方法，因为它的remove()方法不仅会删除元素，还会维护一个标志，用来记录目前是不是可删除状态，例如，你不能连续两次调用它的remove()方法，调用之前至少有一次next()方法的调用。

源码是这么描述的：ArrayList 继承了 AbstractList， 其中AbstractList 中有个modCount 代表了集合修改的次数。在ArrayList的iterator方法中会判断 expectedModCount与 modCount是否相等，如果相等继续执行，不相等报错，只有iterator的remove方法会在调用自身的remove之后让 expectedModCount与modCount再相等，所以是安全的。

在使用set/map时，一个可爱的小bug：java.util.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); //报错1234567

} 

【错误场景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++，而expectedModCount值未变，那么迭代器在取下一个元素的时候，发现该二值不等，则抛ConcurrentModificationException异常。
对于add操作，同remove

【解决办法】
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);