五年程序员使用ArrayList居然用forEach遍历删除元素?

开发 前端
通常1-3年工作经验的程序员算是初级程序员,再往后基本上就是在编程领域有了一定经验的高级程序员了。但是最近公司代码review时,我居然发现一个 5 年工作经验的程序员,使用 ArrayList 居然用 forEach 遍历删除元素?

哈喽,大家好,我是了不起。

通常1-3年工作经验的程序员算是初级程序员,再往后基本上就是在编程领域有了一定经验的高级程序员了。

但是最近公司代码review时,我居然发现一个 5 年工作经验的程序员,使用 ArrayList 居然用 forEach 遍历删除元素?

1、现场还原

由于公司代码有一定敏感,我这里把代码进行脱敏,大家一起来看看:

public static void main(String[] args) {
    ArrayList<String> list = new ArrayList<>(Arrays.asList("1", "2", "3"));
    list.forEach(item -> {
        if (item.startsWith("1")) {
            list.remove(item);
        }
    });
}

乍看之下,这段代码似乎没什么问题。但实际运行时,它会抛出ConcurrentModificationException异常。

这是为什么呢?我们运行这段代码,报错如下 :

图片图片

2、原因分析

其实 forEach 是一个语法糖,我们编译后的代码如下:

//这是一颗语法糖,编译后相当于:
for(Iterator i = lists.iterator();i.hasNext();){
    String s = (String)i.next();
    if(s.startsWith("1")){
        list.remove(s);
    }
}

然后这里的 i.next() 方法:

public E next() {
    checkForComodification();
    int i = cursor;
    if (i >= size)
        throw new NoSuchElementException();
    Object[] elementData = ArrayList.this.elementData;
    if (i >= elementData.length)
        throw new ConcurrentModificationException();
    cursor = i + 1;
    return (E) elementData[lastRet = i];
}
final void checkForComodification() {
    if (modCount != expectedModCount)
       throw new ConcurrentModificationException();
}

这样就很明了了,在Java中,当我们试图在遍历一个集合的同时修改它时,就会遇到ConcurrentModificationException。这是因为ArrayList的迭代器设计为快速失败(fail-fast),即在检测到集合在迭代期间被修改时立即抛出异常。

3、如何正确删除?

3.1 使用迭代器的remove方法

Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    String item = iterator.next();
    if (item.startsWith("1")) {
        iterator.remove();
    }
}

这种方法可以保证在删除元素的同时不会破坏迭代器的状态。

3.2 使用removeIf方法

从Java 8开始,ArrayList引入了removeIf方法,这是删除元素的另一种便捷方式:

list.removeIf(item -> item.startsWith("1"));

3.3 收集需要删除的元素

最后一种方法是首先收集所有需要删除的元素,然后再进行删除:

List<String> itemsToRemove = list.stream()
    .filter(item -> item.startsWith("1"))
    .collect(Collectors.toList());
list.removeAll(itemsToRemove);
责任编辑:武晓燕 来源: Java技术指北
相关推荐

2012-05-29 15:29:14

JavaArrayList

2015-03-25 11:42:52

Java删除特定元素

2012-06-21 09:32:53

程序员

2022-09-02 15:25:59

程序员工具项目

2015-10-23 15:49:55

程序员加薪升职

2015-10-26 09:10:38

程序员加薪新方法

2023-08-24 16:28:44

程序员工具

2014-11-24 09:29:29

2020-12-29 11:06:46

程序员技能开发者

2020-03-30 09:04:06

程序员Low CodeGoogle

2009-04-14 11:13:22

主流开发开发技能程序员

2015-04-13 14:14:18

程序员开发语言调查

2013-03-27 10:45:31

2009-01-07 21:03:53

程序员循环语句

2012-03-06 09:22:46

程序员

2013-08-20 09:33:59

程序员

2011-01-05 14:53:53

程序员

2012-03-19 09:57:09

JavaArrayList

2012-11-12 09:35:24

开发工具程序员IE6

2019-12-09 10:19:39

程序员技能开发者
点赞
收藏

51CTO技术栈公众号