使用ArrayList进行增删时要注意的问题

工作过程中,编写代码会经常用到集合,最常用到的就是ArrayList,前几天在使用ArrayList进行删除操作时出现了一个问题,发现问题后来这里做个记录。
代码如下:

	//执行正常
    @Test
    public void demo(){
        ArrayList<String> list = new ArrayList<String>();
        list.add("yu");
        list.add("mou");

        System.out.println(list.toString());
        for (String s : list) {
            if("yu".equals(s)){
                list.remove(s);
            }
        }
        System.out.println(list.toString());
    }

运行结果:
[yu, mou]
[mou]

    //执行异常
    @Test
    public void demo1(){
        ArrayList<String> list1 = new ArrayList<String>();
        list1.add("yu");
        list1.add("mou");

        System.out.println(list1.toString());
        for (String s1 : list1) {
            if("mou".equals(s1)){
                list1.remove(s1);
            }
        }
        System.out.println(list1.toString());
    }

运行结果:
[yu, mou]
java.util.ConcurrentModificationException

执行代码时跟着进入底层就会发现,foreach的本质其实就是使用迭代器Iterator。
使用ArrayList进行增删时要注意的问题_第1张图片

迭代器又是先通过调用hasNext()方法判断是否存在下一个元素,然后再使用next()方法获取下一元素。
上面的代码中demo()可以执行成功是因为只循环了一次,在remove元素"yu"之后,集合list的size变成了1,然后Itr内部的cursor变量由0变成1,此时size=cursor,返回false,循环结束。

使用ArrayList进行增删时要注意的问题_第2张图片

demo1中的list1进行删除的时候会抛出java.util.ConcurrentModificationException异常,是因为在执行第二次循环的时候,remove也执行成功了,但是第三次判断hasNext()时,cursor的值为2导致不等于现在的size 1,所以执行了next方法,但是之前remove的操作导致ArrayList的modCount值加1,然后Itr类中的expectedModCount保持不变,所以会抛出异常。
使用ArrayList进行增删时要注意的问题_第3张图片
同理,ArrayList的add操作也会出现类似情况,所以在开发过程中,不要在foreach中新增、删除ArrayList中的元素。
推荐使用迭代器Iterator操作元素。(若存在并发操作,记得给Iterator加锁)

    //使用迭代器Iterator
    @Test
    public void demo1(){
        ArrayList<String> list1 = new ArrayList<String>();
        list1.add("yu");
        list1.add("mou");

        System.out.println(list1.toString());
        Iterator<String> iterator = list1.iterator();
        while (iterator.hasNext()){
            if("mou".equals(iterator.next())){
                iterator.remove();
            }
        }
        System.out.println(list1.toString());
    }

运行结果:
[yu, mou]
[yu]

你可能感兴趣的:(代码吧,java)