对集合历遍时增删元素所遇到的问题

  对所有大佬给我指导过的问题进行一一记录：

 1.问题：

package com.wx.day09;

import java.util.Vector;

public class TestVector {
    public static void main(String[] args) {
        Vector<String> vector=new Vector<String>();
        vector.add("1");
        vector.add("2");
        vector.add("3");
        vector.add("4");
        vector.add("5");
        for (String s : vector) {
            if (s.equals("2")){
                vector.remove(s);
            }
        }
    }
}

 报错：

关于这个异常的原因，看了很多文章，基本上解释如下：ArrayList/Vector的父类AbstarctList中有一个域modCount，每次对集合进行修改（增添、删除元素）时modCount都会+1。也就是说他是用来记录修改次数的。

而foreach的实现原理就是迭代器Iterator，在这里，迭代ArrayList的Iterator中有一个变量expectedModCount，该变量会初始化和modCount相等，但当对集合进行插入，删除操作，modCount会改变，就会造成expectedModCount!=modCount，此时就会抛出java.util.ConcurrentModificationException异常，是在checkForComodification方法中，代码如下：

final void checkForComodification() {
    if (modCount != expectedModCount)
    throw new ConcurrentModificationException();
}

 但是为什要这样做呢？很明显这么做是为了阻止程序员在不允许修改的时候修改对象，起到保护作用，避免出现未知异常。

再来看看用for循环遍历的时候会出现什么样的情况？比如剔除集合里面为“3”的元素：

 public static void main(String[] args) {
        Vector<String> vector=new Vector<String>();
        vector.add("1");
        vector.add("2");
        vector.add("3");
        vector.add("3");
        vector.add("3");
        for(int i=0;i<=vector.size();i++){
            if (vector.get(i)=="3"){
                vector.remove(i);
            }
        }
}

    输出：

     

出现这个错误的原因是当 vector.remove(i)后，vector.size()就会相应的减少，在i=3的时候size()也等于3.然后就直接跳出循环，最后一个元素就遍历不到了。

解决办法：采用ListIterator类来遍历集合。

 for (ListIterator<VmBean> iter = vmBeanList.listIterator(); iter.hasNext(); ) {
                VmBean vmBean = iter.next();
                if (vmBean.getId().toString().equals(s)) {
                    iter.remove();
                }
            }

 在单线程的环境下，这个自然是没什么问题，但是在多线程的环境下，他还是会报modCount的错误，多线程的环境有两种情况。比如：两个thread都是使用的同一个arrayList，这是两个线程共用一个集合的情况。thread2修改完后modCount = 21，此时thread2的expectedModCount = 21 可以一直遍历到结束；thread1的expectedModCount仍然为20，因为thread1的expectedModCount只是在初始化的时候赋值，其后并未被修改过。因此当arrayList的modCount被thread2修改为21之后，thread1想继续遍历必定会抛出异常了。如果两个thread，每个thread都有自己的iterator，当thread2通过iterator方法修改expectedModCount必定不会被thread1感知到。这个跟ArrayList非线程安全是无关的，即使这里面的ArrayList换成Vector也是一样的结果。最后的解决办法就是加锁锁住这个List.

 

还有一个解决的办法就是集合使用支持并发的容器CopyOnWriteArrayList（Set）,他是Vector的替代品，与ConCourrentHashMap是HashTable的替代品一样。至于他为什么不会报并发修改的异常，请看源码：

用这个类也有不好的地方，对内存的消耗大。

最全的讲解：‘

https://www.cnblogs.com/snowater/p/8024776.html