切记,任何时候都不要在 for 循环中删除 List 集合元素!!!

程序员的成长之路

共 3265字,需浏览 7分钟

 · 2023-03-16

8356786d44fdf04fa7a99f24e2734ccc.webp程序员的成长之路互联网/程序员/技术/资料共享  关注


阅读本文大概需要 2.8 分钟。

来自:https://oldmoon.top/post/12

前言

首先说结论:无论什么场景,都不要对List使用for循环的同时,删除List集合元素,因为这么做就是不对的。

阿里开发手册也明确说明禁止使用foreach删除、增加List元素。


8c6b8b87234bcf2e866bc09d179874e5.webp


正确删除元素的方式是使用迭代器(Iterator),代码如下:

    List<String> list = new ArrayList<>();
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    // 删除元素
    iterator.remove();
}

JDK8后lambda写法:list.removeIf(s -> s.contains("a"));

不想知道为什么不能使用for循环删除List集合元素的,看完前言就可以关闭本页面了,想知道原因的继续往下看

实例

下面举个实例场景,看一下为什么不能使用for循环。

需求

一个List集合,元素类型为String,有N个元素,删除这些元素中包含字符''a''的元素。

假设集合内容如下:

    List<String> list = new ArrayList<>(4);
list.add("a");
list.add("ab");
list.add("abc");
list.add("abcd");

正确答案

先上正确答案

    public static void main(String[] args) {
    List<String> list = new ArrayList<>(4);
    list.add("a");
    list.add("ab");
    list.add("abc");
    list.add("abcd");

    Iterator<String> iterator = list.iterator();
    while (iterator.hasNext()) {
        if (iterator.next().contains("a")) {
            // 删除元素
            iterator.remove();
        }
    }
    System.out.println(list);
}

输出结果为

    []
错误答案1:普通for循环(for-i)
    public static void main(String[] args) {
    List<String> list = new ArrayList<>(4);
    list.add("a");
    list.add("ab");
    list.add("abc");
    list.add("abcd");

    for (int i = 0; i < list.size(); i++) {
        if (list.get(i).contains("a")) {
            list.remove(i);
        }
    }
    System.out.println(list);
}

输出结果为

    [ab, abcd]

分析

普通for循环遍历List集合的同时,删除List中的元素是可以运行的代码,但在大多数场景下,不能使用这种方式,上边的结果也印证了这一点,虽然你的代码不会报错,运行也正常,但在本实例中,这么写就是BUG。

BUG原因:索引为i的元素删除后,后边元素的索引自动向前补位,即原来索引为i+1的元素,变为了索引为i的元素,但是下一次循环取的索引是i+1,此时你以为取到的是原来索引为i+1的元素,其实取到是原来索引为i+2的元素。

如下图示例:


3f8afb97268d5da59b4d48da8720b724.webp


看图可以发现,只要每删除一个元素,就会漏掉下一个元素,所以这种方式从逻辑上来说是存在bug的,无论什么需求场景,都不建议用这种方式,因为不可控因素太多(鬼知道生产环境中他会删掉多少元素,同时漏掉多少元素)。

既然这么写不报错,那么个别特殊场景确实可以使用这种普通for循环删除元素的,比如我们把实例的需求变动一下,改为:一个List集合,元素类型为String,有N个元素,删除这些元素中包含字符'a'的元素,如果有连续两个或以上元素包含'a',那么只删除当前连续元素中的奇数位元素。虽然这种场景适用,但仍然不推荐,还是因为太不可控。

错误答案2:增强for循环(foreach)
    public static void main(String[] args) {
    List<String> list = new ArrayList<>(4);
    list.add("a");
    list.add("ab");
    list.add("abc");
    list.add("abcd");

    for (String str : list) {
        if (str.contains("a")) {
            list.remove(str);
        }
    }
    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 top.oldmoon.learn.test.ListTest.main(ListTest.java:24)

使用百度翻译可以知道:Concurrent Modification Exception:并发修改异常

分析

其实这里没啥好分析的,直接报错了,你还这么写干嘛?没事找罪受吗。。。

可以简单的理解为:foreach就不支持对集合中的元素进行增删操作,但是可以修改。

<END>

推荐阅读:

Springboot代码混淆,别再让代码在线上进行裸奔

面试官:你们项目中用Redis来干什么?

    
        互联网初中高级大厂面试题(9个G)
      
    

内容包含Java基础、JavaWeb、MySQL性能优化、JVM、锁、百万并发、消息队列、高性能缓存、反射、Spring全家桶原理、微服务、Zookeeper......等技术栈!

戳阅读原文领取!                                   朕已阅  aa139eeda53b65aff34a589cb20988da.webp

浏览 117
点赞
评论
收藏
分享

手机扫一扫分享

举报
评论
图片
表情
推荐
点赞
评论
收藏
分享

手机扫一扫分享

举报