首页 > 编程语言 >【java基础-实战3】list遍历时删除元素的方法

【java基础-实战3】list遍历时删除元素的方法

时间:2023-10-30 12:34:17浏览次数:34  
标签:实战 java iterator 删除 元素 list remove 方法

在实际的业务开发中,容器的遍历可以说是非常非常常见的场景了,遍历删除呢,用的机会也比较多,那么有哪几种删除元素的方法呢?你用对了吗~
本文循序渐进,先说几种容易出问题的方法,再引出几种比较可靠的方法~

首先,初始化一个数组,用于后面的事例演示:

List<Integer> list = new ArrayList<>(); 
for (int i = 1; i < 5; i++) {
    if(i==2) {
      //i==2时添加两次,用于后面的测试
      list.add(i); 
      list.add(i); 
    }else {
      list.add(i); 
    }
}

方法一:for-each循环删除(结果:抛出异常)

for (String id : list){
   if (id.contains(3)) {
      list.remove(id); 
    }
 }

运行上面的代码,抛出如下异常:

【java基础-实战3】list遍历时删除元素的方法_leetcode


抛出异常的根本原因在于for-each是使用Iterator来实现遍历的,调用ArrayList.remove()方法会将modCount+1,而Iterator内部的expectedModCount确没有更新,这样在进行下次循环时调用Iterator.next()会对modCount和expectedModCount进行比较,不一致就会抛出ConcurrentModificationException异常。

当删除完元素后,进行下一次循环时,会调用下面源码中Itr.next()方法获取下一个元素,会调用checkForComodification()方法对ArrayList进行校验,判断在遍历ArrayList是否已经被修改,由于之前对modCount+1,而Iterator中的expectedModCount还是初始化时ArrayList.Itr对象时赋的值,所以会不相等,然后抛出ConcurrentModificationException异常。

方法二:普通for循环正序删除(结果:会漏掉对后一个元素的判断)

for (int i = 0; i < list.size(); i++) {
    if (2==equals(list.get(i) )) {//2是要删除的元素
        list.remove(i);
        //解决方案: 加一行代码i = i - 1; 删除元素后,下标减1
    }
    System.out.println("当前List是"+list.toString());
}
//原ArrayList是[1, 2, 3, 3, 4]
//删除后是[1, 2, 3, 4], 少删除了一个元素2

可以看到少删除了一个元素"2".

原因在于调用remove删除元素时,remove方法调用System.arraycopy()方法将后面的元素移动到前面的位置,也就是第二个num:2会移动到数组下标为2的位置,而在下一次循环时,i+1之后,i会为2,不会对数组下标为1这个位置进行判断,所以这种写法,在删除元素时,被删除元素a的后一个元素b会移动a的位置,而i已经加1,会忽略对元素b的判断,所以如果是连续的重复元素,会导致少删除。
**解决方案:**可以在删除元素后,执行i=i-1,使得下次循环时再次对该数组下标进行判断。

方法三:普通for循环倒序删除(结果:正确删除)

for (int i = list.size() -1 ; i>=0; i--) {
    if (list.get(i).equals(2)) {
        list.remove(i);
    }
    System.out.println("当前list是"+list.toString());
}


//原ArrayList是[1, 2, 3, 3, 4]
//删除后是[1, 3, 4]

这种方法可以正确删除元素,因为调用remove删除元素时,remove方法调用System.arraycopy()将被删除元素a后面的元素向前移动,而不会影响元素a之前的元素,所以倒序遍历可以正常删除元素。

方法四:Iterator遍历,使用ArrayList.remove()删除元素(结果:抛出异常)

Iterator<Integer> iterator = list.iterator();
while (iterator.hasNext()) {
    Integer value = iterator.next();
    if (value.equals(3)) {//3是要删除的元素
            list.remove(value);
    }
    System.out.println("当前list是"+list.toString());
}

第4种方法其实是第1种方法在编译后的代码,所以第四种写法也会抛出ConcurrentModificationException异常。这种需要注意的是,每次调用iterator的next()方法,会导致游标向右移动,从而达到遍历的目的。所以在单次循环中不能多次调用next()方法,不然会导致每次循环时跳过一些元素.

方法五: Iterator遍历,使用Iterator的remove删除元素(结果:正确删除)

Iterator<Integer> iterator = list.iterator();
while (iterator.hasNext()) {
    Integer value = iterator.next();
    if (value.equals(3)) {//3是需要删除的元素
        iterator.remove();
    }
}

方法5可以正确删除元素。

跟第1种和第4种方法的区别在于是使用**iterator.remove();**来移除元素,而在remove()方法中会对iterator的expectedModCount变量进行更新,所以在下次循环调用iterator.next()方法时,expectedModCount与modCount相等,不会抛出异常。

方法六:jdk8+ 流方式 list.removeIf (结果:正确删除)

jdk8+ 推荐下面这种写法,简洁明了

list.removeIf(s -> s.contains(3));

结论:

在list遍历中不要使用list.remove(), 容易出问题;
推荐使用方法五的iterator.remove()或者方法六的 list.removeIf().


标签:实战,java,iterator,删除,元素,list,remove,方法
From: https://blog.51cto.com/u_6813689/8087459

相关文章

  • 解决MYSQL查询报错 Expression #4 of SELECT list is not in GROUP BY clause and con
    原因:在MySQL5.7.5后,默认开启了ONLY_FULL_GROUP_BY,所以导致了之前的一些SQL无法正常执行,其实,是我们的SQL不规范造成的,因为groupby之后,返回的一些数据是不确定的,所以才会出现这个错误。执行下面的命令后,重启你的代码,就可以了selectversion(),@@sql_mode;SETsql_mode=(SELECTRE......
  • Java技术分享:探索无限可能的编程世界
    作为一门广泛应用于软件开发领域的编程语言,Java在近几十年来一直保持着强大的生命力和广泛的影响力。本文将带您深入探索Java技术的各个方面,并分享一些有关Java编程的实用技巧和最新趋势。Java的优势与特点Java作为一种跨平台、面向对象的编程语言,具有许多独特的优势。首先,它的可......
  • 33-Vue脚手架-浏览器本地存储(使用本地存储优化Todo-List案例)
    什么是网络存储在HTML5之前,开发人员一般是通过使用Cookie在客户端保存一些简单的信息的。在HTML5发布后,提供了一种新的客户端本地保存数据的方法,那就是WebStorage,存储内容大小一般支持5MB左右(不同浏览器可能还不一样),它允许Web应用程序在用户浏览器中实现本地存储机制,两种最......
  • Java后端常用功能组件(持续更新)
    写项目时会存在大量的重复业务,不想重复的自己coding,就需要去cv。这里存放常用的功能代码,进行二次开发。说明这里只给出后端的代码,前端页面的请求用postman或其他应用。springboot应用结合目录与CTRL+f,可以快速定位到指定需求目录文件上传文件上传代码展示importl......
  • 如何避免JavaScript中的内存泄漏?
    前言过去,我们浏览静态网站时无须过多关注内存管理,因为加载新页面时,之前的页面信息会从内存中删除。然而,随着单页Web应用(SPA)的兴起,应用程序消耗的内存越来越多,这不仅会降低浏览器性能,甚至会导致浏览器卡死。因此,在编码实践中,开发人员需要更加关注与内存相关的内容。因此,小编今天将......
  • 如何避免JavaScript中的内存泄漏?
    前言过去,我们浏览静态网站时无须过多关注内存管理,因为加载新页面时,之前的页面信息会从内存中删除。然而,随着单页Web应用(SPA)的兴起,应用程序消耗的内存越来越多,这不仅会降低浏览器性能,甚至会导致浏览器卡死。因此,在编码实践中,开发人员需要更加关注与内存相关的内容。因此,小编今天......
  • Java8 Optional
    根据OracleJava官方文档,Optional是一个容器对象,可以包含也可以不包含非null值。Optional在Java8中引入,目的是解决NullPointerExceptions的问题。本质上,Optional是一个包装器类,其中包含对其他对象的引用。在这种情况下,对象只是指向内存位置的指针,并且也可以指向任何内容。从其......
  • Java 业务开发常见错误 100 例
    第一讲:使用并发工具库类,建议容易犯的四类错:只知道使用并发工具,但并不清楚当前线程的来龙去脉,解决多线程问题却不了解线程;--错误误以为使用了并发工具就可以解决一切线程安全问题,期望通过把线程不安全的类替换为线程安全的类来一键解决问题。--错误没有充分了解并发工具......
  • Java基本语法
    一、基本框架1)概念一个Java程序可以认为是一系列对象的集合,而这些对象通过调用彼此的方法来协同工作对象(object):代表现实世界中可以明确标识的一个实体,存在独特的标识、状态和行为。例如,一条鱼是一个对象,它的状态有:颜色、品种;行为有:漫游、鱼跃等。类(class):是创建对......
  • 黑马程序员2023新版JavaWeb开发教程学习笔记
    前言该笔记灵感来源于B站《黑马程序员2023新版JavaWeb开发教程,实现javaweb企业开发全流程(涵盖Spring+MyBatis+Springboot》源视频地址:黑马程序员2023新版JavaWeb开发教程个人声明:本文记录个人在进行该视频学习中的知识总结,帮助大家能更快地进行对该视频内容的学习;由于该视频对......