遍历list过程中调用remove方法

时间：2024-04-02 17:57:50

1、普通for循环遍历List删除指定元素，list.remove(index)

List<String> nameList = new ArrayList<>(Arrays.asList("张三", "李四", "王五", "赵六"));
nameList.add("张七");
nameList.add("张八");
for (int i = 0; i < nameList.size(); i++) {
     String name = nameList.get(i);
     System.out.println("当前遍历对象==="+name);
     if (name.startsWith("张")) {
         nameList.remove(i);
     }
}
System.out.println(nameList);

运行结果：

当前遍历对象===张三
当前遍历对象===王五
当前遍历对象===赵六
当前遍历对象===张七
[李四，王五，赵六，张八]

原因分析：

List调用remove(index)方法后，会移除index位置上的元素，之后的所有元素依次前移，当移除完【张三】时，【李四】变成了数组的第一位，此时的索引应该要index-1才能获取到【李四】。所以每移除一个元素时就需要把index-1，否则原来索引为index+1的元素就无法遍历到。

2、foreach遍历List删除元素

List<String> nameList = new ArrayList<>(Arrays.asList("张三", "李四", "王五", "赵六"));
nameList.add("张七");
nameList.add("张八");
for (String name : nameList) {
    System.out.println("当前遍历对象==="+name);
    if (name.startsWith("张")) {
        nameList.remove(name);
    }
}
System.out.println(nameList);

运行结果：

当前遍历对象===张三
Exception in thread "main" java.util.ConcurrentModificationExceptionat java.util.ArrayList$Itr,checkForComodification(ArravList. iava:909)at java.util.ArrayList$Itr,next(ArrayList. java:859)

原因分析：

foreach循环实际上是迭代，使用list.remove(item)方法后，list 对象的modCount值进行了修改，而 list对象的迭代器中的expectedModCount值没有修改，所以抛出了异常

3、正确移除的几种方式

1、 使用list.removeIf()方法
removeIf()的入参是一个过滤条件，用来判断需要移除的元素是否满足条件。
原理：方法中设置了一个removeSet，把满足条件的元素索引坐标都放入removeSet，然后统一对removeSet中的索引进行移除
示例：将姓张的名字移除掉
List<String> nameList = new ArrayList<>(Arrays.asList("张三", "李四", "王五", "赵六"));
nameList.add("张七");
nameList.add("张八");
nameList.removeIf(o->o.startsWith("张"));
System.out.println(nameList);
输出结果：[李四, 王五, 赵六]
2、使用迭代器Iterator移除元素
迭代器是一个链表，直接使用remove操作不会出现问题
示例：同上
List<String> nameList = new ArrayList<>(Arrays.asList("张三", "李四", "王五", "赵六"));
nameList.add("张七");
nameList.add("张八");
Iterator<String> iterator = nameList.iterator();
while (iterator.hasNext()) {
    if (iterator.next().startsWith("张")) {
        iterator.remove();
    }
}
System.out.println(nameList);
输出结果：[李四, 王五, 赵六]
3、使用list.removeAll()方法
定义一个需要移除的数组，for循环内将需要移除的元素收集在定义的数组中，for循环结束后直接removeAll()
示例：同上
List<String> nameList = new ArrayList<>(Arrays.asList("张三", "李四", "王五", "赵六"));
nameList.add("张七");
nameList.add("张八");
List<String> removeList = new ArrayList<>();
for (String name : nameList) {
    if (name.startsWith("张")) {
        removeList.add(name);
    }
}
nameList.removeAll(removeList);
System.out.println(nameList);
输出结果：[李四, 王五, 赵六]
4、倒序遍历元素然后删除
正序删除元素会移位那我们转变思维倒序遍历
示例：
List<String> nameList = new ArrayList<>(Arrays.asList("张三", "李四", "王五", "赵六"));
nameList.add("张七");
nameList.add("张八");
for (int i = nameList.size() - 1; i >= 0; i--) {
    String name = nameList.get(i);
    System.out.println("当前遍历对象===" + name);
    if (name.startsWith("张")) {
        nameList.remove(i);
    }
}
System.out.println(nameList);
输出结果：

 

相关文章