所有分类
  • 所有分类
  • 未分类

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);
    }
}
2

评论4

请先

  1. 试了一下,for(xxx : yyy)遍历 这个没有报错哎
    R 2023-11-20 0
    • 应该是数据问题,可以试试用文中的数据看看。
      自学精灵 2023-11-21 0
      • 嗯嗯,用你的数据报错了
        R 2023-11-21 0
显示验证码
没有账号?注册  忘记密码?

社交账号快速登录