Java集合循环删除的问题

一、普通for循环

示例代码如下:

import java.util.ArrayList;
import java.util.List;

/**
 * @author qinxun
 * @date 2023-06-13
 * @Descripion: list循环删除元素
 */
public class ListDemo {
    public static void main(String[] args) {
        // 1.普通for循环删除
        List<String> list = initList();
        for (int i = 0; i < list.size(); i++) {
            // 目标:删除索引为1和2的数据 目标返回:[a,d,e]
            if (i == 1 || i == 2) {
                // 第一次删除索引为1的数据 返回[a,c,d,e]
                // 第二次删除索引为2的数据 返回[a,c,e]
                list.remove(i);
            }
        }
        System.out.println(list);
    }

    /**
     * 初始化数据
     */
    private static List<String> initList() {
        List<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");
        list.add("e");
        return list;
    }
}

在普通for循环中删除元素，没有实现我们需要的结果。

二、增强for循环

示例代码如下:

import java.util.ArrayList;
import java.util.List;

/**
 * @author qinxun
 * @date 2023-06-13
 * @Descripion: list循环删除元素
 */
public class ListDemo {
    public static void main(String[] args) {
        // 2.加强for循环删除
        List<String> list = initList();
        for (String s : list) {
            if ("b".equals(s) || "c".equals(s)) {
                list.remove(s);
            }
        }
        System.out.println(list);
    }

    /**
     * 初始化数据
     */
    private static List<String> initList() {
        List<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");
        list.add("e");
        return list;
    }
}

执行程序:

Exception in thread "main" java.util.ConcurrentModificationException
	at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:911)
	at java.util.ArrayList$Itr.next(ArrayList.java:861)
	at demo4.ListDemo.main(ListDemo.java:15)

我们不能在增强for循环中删除元素，只是因为我们使用for循环遍历元素，底层使用的是迭代器，但是我们在删除的时候是用ArrayList的remove方法去操作的，不是迭代器内部的删除方法。

ArrayList的remove方法修改的变量是继承自AbstractList的变量modCount；而迭代器的remove方法修改的是自身的变量expectedModCount。这两个变量的作用都是记录修改次数的。

所以，在用ArrayList的remove方法进行删除操作以后，迭代器里面的expectedModCount会与ArrayList的modCount进行比较，二者不相等，所以会报错。

三、Iterator迭代器删除

示例代码如下:

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

/**
 * @author qinxun
 * @date 2023-06-13
 * @Descripion: list循环删除元素
 */
public class ListDemo {
    public static void main(String[] args) {
        // 3.迭代器中循环删除
        List<String> list = initList();
        Iterator<String> iterator = list.iterator();
        while (iterator.hasNext()) {
            String str = iterator.next();
            if ("b".equals(str) || "c".equals(str)) {
                iterator.remove();
            }
        }
        // 输出[a, d, e]
        System.out.println(list);
    }

    /**
     * 初始化数据
     */
    private static List<String> initList() {
        List<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");
        list.add("e");
        return list;
    }
}

使用Iterator迭代器循环删除元素，实现了我们需要的结果。

四、使用Stream流处理

示例代码如下:

import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;

/**
 * @author qinxun
 * @date 2023-06-13
 * @Descripion: list循环删除元素
 */
public class ListDemo {
    public static void main(String[] args) {
        // 4.使用Stream流循环删除
        List<String> list = initList();
        // 过滤掉b和c
        list = list.stream().filter(s -> !"b".equals(s) && !"c".equals(s)).collect(Collectors.toList());
        // 输出[a, d, e]
        System.out.println(list);
    }

    /**
     * 初始化数据
     */
    private static List<String> initList() {
        List<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");
        list.add("e");
        return list;
    }
}

五、创建新集合

示例代码如下:

import java.util.ArrayList;
import java.util.List;

/**
 * @author qinxun
 * @date 2023-06-13
 * @Descripion: list循环删除元素
 */
public class ListDemo {
    public static void main(String[] args) {
        // 5.使用新集合保存数据
        List<String> list = initList();
        // 创建一个新的集合
        List<String> resultList = new ArrayList<>();
        for (String s : list) {
            if (!"b".equals(s) && !"c".equals(s)) {
                resultList.add(s);
            }
        }
        // 输出[a, d, e]
        System.out.println(resultList);
    }

    /**
     * 初始化数据
     */
    private static List<String> initList() {
        List<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");
        list.add("e");
        return list;
    }
}