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

版权声明:Mr.Wang 汪先生版权所有,谢绝任何转载 https://blog.csdn.net/weixin_37650458/article/details/84998372

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

 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();
                }
            }

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

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

猜你喜欢

转载自blog.csdn.net/weixin_37650458/article/details/84998372