Java基础-List遍历时为什么不能同时操作list

List<String> list = new LinkedList<>();
        list.add("a");
        list.add("b");
        list.add("b");
        list.add("b");
        list.add("c");
        //会报java.util.ConcurrentModificationException
        /*for(String str:list) {
            if ("b".equals(str)) {
                list.remove(str);
            }
        }*/
        //
        /**
         * LinkedList在根据下标遍历时,同时移除元素,会漏删除元素
         * linkedList和ArrayList不一样,LinkedList底层数据结构是一个拥有首Node节点和尾Node节点的对象,不是数组,
         *      首节点是没有首节点的节点,尾节点是没有尾节点的节点,通过任意一个元素都可以往前后者往后遍历链表
         *      删除操作:在遍历的时候,删除元素,是把这个元素的上一个和下一个元素拼接起来,把被删除元素从链条上除名
         *      删除过程:从first头元素开始遍历,一直遍历最后,中间找到要删除的元素时,执行[删除操作]
         * 但是在根据下标取元素时,LinkedList是从首节点开始遍历,然后用下标当做遍历次数,当遍历到对应下标次数时,返回元素
         *      在删除元素后,整个节点的size会变小,当size缩短到等于i+2时,执行移除,size--变成i,i++执行最后一轮循环,i=size跳出循环
         *
         * */
        System.out.println("--LinkedList--");
        for(int i=0;i<list.size();i++) {
            String temp = list.get(i);
            System.out.println("第i="+(i)+"次循环 取到的值:"+temp);
            System.out.println("remove 前size:"+list.size()+"      "+list);
            if ("b".equals(temp)) {
                list.remove(temp);
                System.out.println("remove 后size:"+list.size()+"      "+list);
            }
            System.out.println("-------------");
        }
        System.out.println(list.size()+"      "+list);

        List<String> listArr = new ArrayList<>();
        listArr.add("a");
        listArr.add("b");
        listArr.add("b");
        listArr.add("b");
        listArr.add("c");
        /**
         * 使用for-each迭代时同时操作集合,会报java.util.ConcurrentModificationException
         * 原因:for-each实际编译后的结果,是使用 Iterator 迭代器遍历
         * 直接调用 list本身的remove或者add添加元素时,都会修改对象的 modCount属性值
         * 而迭代器在遍历时,会检查当前集合是否被修改(见list源代码的迭代器循环代码checkForComodification)
         * 如果发现集合被修改,则直接抛出ConcurrentModificationException,原因是普通的list是非线程安全的,不能支持并发操作(一边遍历一边删除也是并发)
         * */
        /*for(String str:listArr) {
            if ("b".equals(str)) {
                listArr.remove(str);
            }
        }*/
        /**
         * 使用index遍历集合的同时操作集合,会ArrayList会少删除
         * 原因:ArrayList的remove方法,是每次操作时,都会从集合的开始,遍历到集合的size结束
         *       而每次remove时,会将被删除的位置后的元素往前移,最后空出来的置为null
         *       在删除元素后,整个节点的size会变小,当size缩短到等于i+2时,执行移除,size--变成i,i++执行最后一轮循环,i=size跳出循环
         * */
        System.out.println("--ArrayList--");
        for(int i=0;i<listArr.size();i++) {
            String temp = listArr.get(i);
            System.out.println("第i="+(i)+"次循环 取到的值:"+temp);
            System.out.println("remove 前size:"+listArr.size()+"      "+listArr);
            if ("b".equals(temp)) {
                listArr.remove(temp);
                System.out.println("remove 后size:"+listArr.size()+"      "+listArr);
            }
            System.out.println("-------------");
        }
        System.out.println(listArr.size()+"      "+listArr);

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值