Java之List-安全删除的方法

简介

本文介绍Java的List的正确的删除方法。

实例

需求：有如下初始数据，将list中的所有数据为”b”的元素删除掉。即：填充removeB()方法

package com.example.a;

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

public class Demo {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("b");
        list.add("c");
        list.add("d");

        removeB(list);
    }

    private static void removeB(List<String> list) {
        // 待填充
    }
}

正确方法

法1：iterator迭代器

简洁写法

​private static void removeB(List<String> list) {
    list.removeIf(item -> "b".equals(item));
}

removeIf内部会使用迭代器去删除。 

原始写法

private static void removeB(List<String> list) {
    Iterator<String> it = list.iterator();
    while (it.hasNext()) {
        String s = it.next();
        if ("b".equals(s)) {
            it.remove();
        }
    }
    System.out.println(list);
}

结果

[a, c, d]

法2：list.stream().filter().collect()

private static void removeB(List<String> list) {
    List<String> newList = list.stream()
            .filter(e -> !"b".equals(e))
            .collect(Collectors.toList());
    System.out.println(newList);
}

 结果

[a, c, d]

法3：for的下标倒序遍历

private static void removeB(List<String> list) {
    for (int i = list.size() - 1; i >= 0; i--) {
        if ("b".equals(list.get(i))) {
            list.remove(i);
        }
    }
    System.out.println(list);
}

结果

[a, c, d]

错误方法

法1：for(xxx : yyy)遍历

private static void removeB(List<String> list) {
    for (String s : list) {
        if ("b".equals(s)) {
            list.remove(s);
        }
    }
    System.out.println(list);
}

结果（报异常）

Exception in thread "main" java.util.ConcurrentModificationException
	at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:909)
	at java.util.ArrayList$Itr.next(ArrayList.java:859)
	at com.example.a.Demo.removeB(Demo.java:18)
	at com.example.a.Demo.main(Demo.java:14)

法2：for的下标正序遍历

private static void removeB(List<String> list) {
    for (int i = 0; i < list.size(); i++) {
        if ("b".equals(list.get(i))) {
            list.remove(list.get(i));
        }
    }
    System.out.println(list);
}

结果（有的没有删除掉）

[a, b, c, d]

原因分析

需求：通过遍历把list集合的所有数据删除掉。

package com.example.a;

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

public class Demo {
    private static List<String> list = new ArrayList<>();

    public static void main(String[] args) {
        reset();
        // method1();
        // method2();
        // method3();
        // method4();
    }

    private static void reset(){
        list.clear();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");
        list.add("e");
    }

    /**
     * 方法一：遍历删除第i个元素（错误版）
     * 执行结果：没有完全删除。打印结果：[b, d]
     */
    /**
     * 下面遍历操作过程如下：
     * i = 0    list.size() == 5   执行完第一次list.remove(0);  list剩下[b,c,d,e]
     * i = 1    list.size() == 4   执行完第二次list.remove(1);  list剩下[b,d,e]
     * i = 2    list.size() == 3   执行完第三次list.remove(2);  list剩下[b,d]
     * i = 3    list.size() == 2   i > list.size()所以条件不满足，最后剩下[b,d]
     */
    public static void method1() {
        for (int i = 0; i< list.size(); i++) {
            list.remove(i);
        }
        System.out.println(list);
    }

    /**
     * 方法二：删除第0个元素（错误版）
     *  执行结果：元素没有删除。打印结果：[d, e]
     */
    /**
     * 下面遍历操作过程如下：
     * i = 0    list.size() == 5   执行完第一次list.remove(0);  list剩下[b,c,d,e]
     * i = 1    list.size() == 4   执行完第二次list.remove(0);  list剩下[c,d,e]
     * i = 2    list.size() == 3   执行完第三次list.remove(0);  list剩下[d,e]
     * i = 3    list.size() == 2   i > list.size()所以条件不满足，最后剩下[d,e]
     */
    public static void method2() {
        for (int i = 0; i< list.size(); i++) {
            list.remove(0);
        }
        System.out.println(list);
    }

    /**
     * 方法三：只取一次长度删除第i个（错误版）
     * 执行结果：报错。打印结果：
     *   Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 3, Size: 2
     */
    /**
     * 只求取list.size()长度一次
     * i == 0 len == 5 list.remove(0) list剩下[b,c,d,e]
     * i == 1 len == 5 list.remove(1) list剩下[b, d,e]
     * i == 2 len == 5 list.remove(2) list剩下[b, d]
     * i == 3 len == 5 list.remove(3) list因为没有第四个元素，于是报索引越界错误
     */
    public static void method3() {
        int len = list.size();
        for (int i = 0; i < len; i++) {
            list.remove(i);
        }
        System.out.println(list);
    }

    /**
     * 方法四：只取一次长度删除第0个（正确版）
     * 执行结果：完全删除。打印结果：[]
     */
    /**
     * 下面遍历操作过程如下：
     * i = 0    len == 5   执行完第一次list.remove(0);  list剩下[b,c,d,e]
     * i = 1    len == 5   执行完第二次list.remove(0);  list剩下[c,d,e]
     * i = 2    len == 5   执行完第三次list.remove(0);  list剩下[d,e]
     * i = 3    len == 5   执行完第四次list.remove(0);  list剩下[e]　　　　　　　　　　
     * i = 4    len == 5   执行完第五次list.remove(0);   list剩下[]
     */
    public static void method4() {
        int len = list.size(); // 保证只获取一次长度
        for (int i = 0; i< len; i++) {
            list.remove(0);
        }
        System.out.println(list);
    }
}