List的remove方法误区

最新推荐文章于 2023-03-16 09:52:26 发布
最新推荐文章于 2023-03-16 09:52:26 发布
阅读量833 收藏 1
点赞数
分类专栏： Java 文章标签： java 性能 异常 遍历 List
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jieve_y/article/details/51272733
版权
1、在遍历List的时候，不要使用remove方法，会报错


Blog解释如下：


在Java中有时候我们会需要对List里面的符合某种业务的数据进行删除，但是如果不了解里面的机制就容易掉入“陷阱”导致遗漏或者程序异常。本文以代码例子的方式进行说明该问题。

1、采用索引下标遍历的方式

我们看这段示例代码：

   
   

    
    

     
     List
     
     <
     
     String
     
     >
     
      list 
     
     =
     
      
     
     new
     
      
     
     ArrayList
     
     <
     
     String
     
     >();
    
    

    
    

     
             list
     
     .
     
     add
     
     (
     
     "aa"
     
     );
    
    

    
    

     
             list
     
     .
     
     add
     
     (
     
     "bb"
     
     );
    
    

    
    

     
             list
     
     .
     
     add
     
     (
     
     "bb"
     
     );
    
    

    
    

     
             list
     
     .
     
     add
     
     (
     
     "cc"
     
     );
    
    

    
    

     
             list
     
     .
     
     add
     
     (
     
     "dd"
     
     );
    
    

    
    

     
             
     
     for
     
      
     
     (
     
     int
     
      i 
     
     =
     
      
     
     0
     
     ;
     
      i 
     
     <
     
      list
     
     .
     
     size
     
     ();
     
      i
     
     ++)
     
      
     
     {
    
    

    
    

     
             	
    
    

    
    

     
                 
     
     if
     
      
     
     (
     
     "b"
     
      
     
     ==
     
      list
     
     .
     
     get
     
     (
     
     i
     
     ))
     
      
     
     {
    
    

    
    

     
                     list
     
     .
     
     remove
     
     (
     
     i
     
     );
    
    

    
    

     
                 
     
     }
    
    

    
    

     
                 
     
     System
     
     .
     
     out
     
     .
     
     println
     
     (
     
     list
     
     .
     
     get
     
     (
     
     i
     
     ));
    
    

    
    

     
             
     
     }
    
    

    
    

     
             
     
     System
     
     .
     
     out
     
     .
     
     println
     
     (
     
     "The Result Is : "
     
      
     
     +
     
      list
     
     .
     
     toString
     
     ());


该代码运行结果如下：

    
    

     
     

      
      aa
     
     

     
     

      
      bb
     
     

     
     

      
      cc
     
     

     
     

      
      dd
     
     

     
     

      
      The
      
       
      
      Result
      
       
      
      Is
      
       
      
      :
      
       
      
      [
      
      aa
      
      ,
      
       bb
      
      ,
      
       cc
      
      ,
      
       dd
      
      ]

我们是想删除等于"bb"的元素，但结果显示只删除了一个"bb"，另一个"bb"被遗漏了，原因是：删除了第一个2后，集合里的元素个数减1，后面的元素往前移了1位，导致了第二个2被遗漏了。

2、采用For循环遍历的方式

   
   

    
    

     
     		List<String> list = new ArrayList<String>();
    
    

    
    

     
             list.add("aa");
    
    

    
    

     
             list.add("bb");
    
    

    
    

     
             list.add("bb");
    
    

    
    

     
             list.add("cc");
    
    

    
    

     
             list.add("dd");
    
    

    
    

     
      
    
    

    
    

     
     //        for (int i = 0; i < list.size(); i++) {
    
    

    
    

     
     //        	
    
    

    
    

     
     //            if ("bb" == list.get(i)) {
    
    

    
    

     
     //                list.remove(i);
    
    

    
    

     
     //            }
    
    

    
    

     
     //            System.out.println(list.get(i));
    
    

    
    

     
     //        }
    
    

    
    

     
             
    
    

    
    

     
             for (String value : list) {
    
    

    
    

     
     			
    
    

    
    

     
             	if ("bb".equalsIgnoreCase(value)) {
    
    

    
    

     
     				
    
    

    
    

     
             		list.remove(value);
    
    

    
    

     
     			}
    
    

    
    

     
             	System.out.println(value);
    
    

    
    

     
     		}
    
    

    
    

     
             System.out.println("The Result Is : " + list.toString());



程序运行结果：

   
   

    
    

     
     aa
    
    

    
    

     
     bb
    
    

    
    

     
     Exception in thread "main" java.util.ConcurrentModificationException
    
    

    
    

     
     	at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:859)
    
    

    
    

     
     	at java.util.ArrayList$Itr.next(ArrayList.java:831)
    
    

    
    

     
     	at commonTest.RemoveTest.main(RemoveTest.java:25)

从运行结果看到程序抛ConcurrentModificationException。

参考了一下烽火哥的解释http://www.cnblogs.com/frankliiu-java/articles/1759460.html

Java中的For each实际上使用的是iterator进行处理的。而iterator是不允许集合在iterator使用期间删除的。所以导致了iterator抛出了ConcurrentModificationException 。


后来看了下JDK的API中对该异常描述，如下：

   
   

    
    

     
     public class ConcurrentModificationException extends RuntimeException当方法检测到对象的并发修改，但不允许这种修改时，抛出此异常。
    
    

    
    

     
     例如，某个线程在 Collection 上进行迭代时，通常不允许另一个线性修改该 Collection。通常在这些情况下，迭代的结果是不确定的。如果检测到这种行为，一些迭代器实现（包括 JRE 提供的所有通用 collection 实现）可能选择抛出此异常。执行该操作的迭代器称为快速失败（fail-fast）迭代器，因为迭代器很快就完全失败，而不会冒着在将来某个时间任意发生不确定行为的风险。
    
    

    
    

     
     注意，此异常不会始终指出对象已经由不同线程并发修改。如果单线程发出违反对象协定的方法调用序列，则该对象可能抛出此异常。例如，如果线程使用快速失败迭代器在 collection 上迭代时直接修改该 collection，则迭代器将抛出此异常。
    
    

    
    

     
     注意，迭代器的快速失败行为无法得到保证，因为一般来说，不可能对是否出现不同步并发修改做出任何硬性保证。快速失败操作会尽最大努力抛出 ConcurrentModificationException。因此，为提高此类操作的正确性而编写一个依赖于此异常的程序是错误的做法，正确做法是：ConcurrentModificationException 应该仅用于检测 bug。

3、在遍历List过程中删除元素的正确做法

   
   

    
    

     
     List<String> list = new ArrayList<String>();
    
    

    
    

     
             list.add("aa");
    
    

    
    

     
             list.add("bb");
    
    

    
    

     
             list.add("bb");
    
    

    
    

     
             list.add("cc");
    
    

    
    

     
             list.add("dd");
    
    

    
    

     
      
    
    

    
    

     
     //        for (int i = 0; i < list.size(); i++) {
    
    

    
    

     
     //        	
    
    

    
    

     
     //            if ("bb" == list.get(i)) {
    
    

    
    

     
     //                list.remove(i);
    
    

    
    

     
     //            }
    
    

    
    

     
     //            System.out.println(list.get(i));
    
    

    
    

     
     //        }
    
    

    
    

     
             
    
    

    
    

     
     //        for (String value : list) {
    
    

    
    

     
     //			
    
    

    
    

     
     //        	if ("bb".equalsIgnoreCase(value)) {
    
    

    
    

     
     //				
    
    

    
    

     
     //        		list.remove(value);
    
    

    
    

     
     //			}
    
    

    
    

     
     //        	System.out.println(value);
    
    

    
    

     
     //		}
    
    

    
    

     
             
    
    

    
    

     
     		Iterator<String> iterator = list.iterator();
    
    

    
    

     
     		while (iterator.hasNext()) {
    
    

    
    

     
     			
    
    

    
    

     
     			String value = (String) iterator.next();
    
    

    
    

     
     			System.out.println(value);
    
    

    
    

     
     			
    
    

    
    

     
     			if ("bb".equalsIgnoreCase(value)) {
    
    

    
    

     
     				iterator.remove();
    
    

    
    

     
     			}
    
    

    
    

     
     		}
    
    

    
    

     
     		System.out.println("The Result Is : " + list.toString());

输出结果：

   
   

    
    

     
     aa
    
    

    
    

     
     bb
    
    

    
    

     
     bb
    
    

    
    

     
     cc
    
    

    
    

     
     dd
    
    

    
    

     
     The Result Is : [aa, cc, dd]

我们看到两个"bb"全部被删除了，最后结果剩下"aa","cc","dd"完全正确。

但对于iterator的remove()方法，也有需要我们注意的地方：

1、每调用一次iterator.next()方法，只能调用一次remove()方法。

2、调用remove()方法前，必须调用过一次next()方法。

以下是JDK-API中对于remove()方法的描述：

   
   

    
    

     
     void remove()
    
    

    
    

     
     从迭代器指向的集合中移除迭代器返回的最后一个元素（可选操作）。每次调用 next 只能调用一次此方法。如果进行迭代时用调用此方法之外的其他方式修改了该迭代器所指向的集合，则迭代器的行为是不明确的。
    
    

    
    

     
     抛出：UnsupportedOperationException - 如果迭代器不支持 remove 操作。IllegalStateException - 如果尚未调用 next 方法，或者在上一次调用 next 方法之后已经调用了remove 方法。

工程师修炼之道
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
关于List.remove()报错的问题
weixin_36146223的博客
08-01 5866
【关于List.remove()报错的问题】 我们如果想删掉List中某一个对象，我们可能就会想到会用List.remove()方法。但是这样如果后续操作这个list的时候就会报错。 具体的原因是当你操作了List的remove方法的时候，他回去修改List的modCount属性。导致抛出异常java.util.ConcurrentModificationException。 最好的想要修改...
在迭代器中通过list.remove()方法确不报并发修改异常！？
weixin_44143999的博客
08-21 415
在迭代器中通过list.remove()方法缺不报并发修改异常！？ 今天阅读HashMap源码，发现有一个modCount属性，好奇这是用来干嘛的。了解一番后发现是用以迭代器Iterator做判断的。 然后写了这么一段代码，图一乐 List<String> list = new ArrayList<>(); list.add("1"); list.add("12"); list.add("123"); Iterator
java list只有两个元素时，循环删除(remove)元素不会报ConcurrentModificationException异常
gitcat的博客
01-07 509
我们都知道，java中的ArrayList在使用增强for循环或iterator循环中调用list本身的remove方法删除元素时会报ConcurrentModificationException异常，通过iterator的remove方法来删除就不会报异常了。当然增强for循环只是个语法糖，本质还是用的iterator。今天想试验一下这个异常，于是写了如下代码。 public static void main(String[] args) { List<String> list =
java List remove 不存在的Object会怎样?
AmmoMercy的博客
05-31 2022
/** * Removes the first occurrence of the specified element from this list, * if it is present. If this list does not contain the element, it is * unchanged. More formally, removes the element with the lowest index * {@code i} su...
java中List遍历删除元素-----不能直接 list.remove()
sky198989的博客
04-15 385
转载：https://www.cnblogs.com/czlovezmt/p/9154604.html
JAVA的LIST接口的REMOVE重载方法调用原理解析
08-25
JAVA中的LIST接口提供了多个重载的REMOVE方法，分别传入参数为索引index、Object、Integer等，这些重载方法的调用原理是什么？在实际开发中，我们经常会遇到这种情况，例如在移除集合元素时，究竟是调用哪个REMOVE...
Java list.remove( )方法注意事项
08-27
`remove()`方法是`List`接口中的一个关键操作，用于从列表中删除指定的元素或根据索引移除元素。在使用`remove()`方法时，需要注意一些重要的细节以避免潜在的问题和错误。下面将详细介绍`List.remove()`方法的两种...
基于C++ list中erase与remove函数的使用详解
09-05
通过`push_back`方法添加元素，然后可以使用`remove`或`erase`来管理链表中的元素。 总结，理解和正确使用`list`的`erase`和`remove`函数是C++程序员必备的技能。在删除元素时，务必注意迭代器的失效问题，避免产生...
Java集合List常见方法
12-22
本篇文章将重点介绍Java集合中的List接口及其常见方法。 1. **集合与数组的区别** - **方法多样性**：集合提供了一系列内置的方法，如增加、删除、修改和查找元素，而数组的功能较为有限。 - **数据类型**：集合...
list的正确remove姿势
01-06
List mList = new ArrayList(); mList.add(1); mList.add(2); mList.add(3); mList.add(4); mList.add(5); /** * 正常删除 */ for (int i = 0;... mList.remove(i); } } printList(mList)
java list remove报错_java list中删除元素用remove()报错的fail-fast机制原理以及解决方案...
weixin_36391993的博客
03-04 1654
java list中删除元素用remove()报错的fail-fast机制原理以及解决方案现在有一个list,有6个元素，值分别是1、5、5、8、5、10，现需要删除值为5的元素第一种import java.util.ArrayList;import java.util.List;public class ListRemove1 {public static void main(String ar...
切记，任何时候都不要在 for 循环中删除 List 集合元素！！！
m0_71777195的博客
03-16 296
首先说结论：无论什么场景，都不要对List使用for循环的同时，删除List集合元素，因为这么做就是不对的。阿里开发手册也明确说明禁止使用foreach删除、增加List元素。// 删除元素不想知道为什么不能使用for循环删除List集合元素的，看完前言就可以关闭本页面了，想知道原因的继续往下看。
List集合普通的循环遍历过程中，尽量不要做remove操作，很容易报异常。遍历可以使用iterator迭代器
hkm的博客
02-13 388
import java.util.ArrayList; import java.util.Iterator; import java.util.List; import java.util.concurrent.CopyOnWriteArrayList; public class ArrayListTest { public static void main(String[] args) ...
foreach循环中不能用list.remove() list.add()方法的原因分析
wxxiangge的博客
05-06 2934
最近公司要进行代码重构规范，看阿里巴巴java开发手册的时候发现一个有趣的问题 List<String> list = new ArrayList<>(); list.add("1"); list.add("2"); for(String item:list){ if("1".equals(item)){ list.remove(item); ...
Java list.remove( )方法需要注意的两个地方
热门推荐
DeMonnnnnn
07-13 10万+
list.remove最近做项目的过程中，需要用到list.remove()方法，结果发现两个有趣的坑，经过分析后找到原因，记录一下跟大家分享一下。代码直接上一段代码，进行分析。public class Main { public static void main(String[] args) { List<String> stringList = new ArrayList<
实战 - 不要在for循环里进行List集合元素的remove/add操作
你今天真好看呀
06-15 980
foreach循环里进行元素的remove操作存在的问题： 执行结果： 执行结果：错误使用案例： 执行结果：报错 这是《阿里巴巴编码规范》中的一条：不要在foreach循环里进行元素的remove/add操作，使用迭代器的删除操作是不会有问题、能成功删除的；而使用foreach循环进行删除则会抛出ConcurrentModificationException异常用iterator遍历list的时候，如果想要删除，那么必须用iterator的remove方法来进行删除，也不可以直接在list中删除。具体原理
list的remove问题
yingrenzhe68的专栏
07-17 193
1、增强的for循环里面不能调remove()。 2、在遍历的时候不能改变ArrayList，在遍历的时候进行修改就会报错 java.util.ConcurrentModificationException. 3、集合中 在遍历一个List时不能remove 。。。。当遍历一个链表时，每个数的前后指针都是确定的 当remove一个数值时 可能使得这个链表断掉 从而造成遍历不能正常进行和结束...
由Python 中list的remove操作所想到的问题
kenXXX的博客
08-17 259
落单的数 给出 2 * n + 1个数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。 样例 样例 1: 输入：[1,1,2,2,3,4,4] 输出：3 解释： 仅3出现一次 这个解法思路比较简单，遍历list A，把里面的元素取出来放到一个字典（哈希表）里。如果字典里没有该元素，就将其值置为1，如果该字典里已有该元素，就讲该key删除，这个没啥问题。 def singleNumber(self, A): # write your code here siz.
20201006 035.列表_元素删除的三种方式_删除本质是数组元素拷贝
MinskyYi的博客
10-08 157
列表元素的删除 del 删除 删除列表指定位置的元素。 >>> a = [100,200,888,300,400] >>> del a[1] >>> a [100,200,300,400] 原理上包含数组元素拷贝 pop()方法 pop()删除并返回指定位置元素，如果未指定位置则默认操作列表最后一个元素。 >>> a = [10,20,30,40,50] >>> a....
list remove方法
最新发布
05-23
`remove()` 方法用于从列表中删除指定的元素。它的语法为： ```python list.remove(element) ``` 其中，`list` 是要操作的列表，`element` 是要删除的元素。 如果列表中有多个相同的元素，`remove()` 方法只会...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值