集合遍历的时候删除List

时间 2019-11-12

原文原文链接

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

一、采用索引下标遍历的方式并发

咱们看这段示例代码：spa

 
  public class ListRemoveTest {
  
      public static void main(String[] args) {
          List<Integer> list = new ArrayList<Integer>();
          list.add(1);
          list.add(2);
          list.add(2);
          list.add(3);
          list.add(4);
  
          for (int i = 0; i < list.size(); i++) {
              if (2 == list.get(i)) {
                  list.remove(i);
              }
              System.out.println(list.get(i));
          }
          System.out.println("最后结果=" + list.toString());
      }
  } 
   

该代码运行结果以下：线程

1
2
3
4
最后结果=[1, 2, 3, 4]code

咱们是想删除等于2的元素，但结果显示只删除了一个2，另外一个2被遗漏了，缘由是：删除了第一个2后，集合里的元素个数减1，后面的元素往前移了1位，致使了第二个2被遗漏了。对象

二、采用For循环遍历的方式blog

1  public class ListRemoveTest {
2    
3        public static void main(String[] args) {
4            List<Integer> list = new ArrayList<Integer>();
5            list.add(1);
6            list.add(2);
7            list.add(2);
8            list.add(3);
9            list.add(4);
10    
11            for (Integer value : list) {
12                if (2 == value) {
13                    list.remove(value);
14                }
15                System.out.println(value);
16            }
17            System.out.println("最后结果=" + list.toString());
18        }
19    }

程序运行结果：索引

1
2
Exception in thread “main” java.util.ConcurrentModificationException
at java.util.AbstractList$Itr.checkForComodification(AbstractList.java:372)
at java.util.AbstractList$Itr.next(AbstractList.java:343)
at ListRemoveTest.main(ListRemoveTest.java:32)rem

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

JDK的API中对该异常描述道：

public class ConcurrentModificationException extends RuntimeException当方法检测到对象的并发修改，但不容许这种修改时，抛出此异常。
例如，某个线程在 Collection 上进行迭代时，一般不容许另外一个线性修改该 Collection。一般在这些状况下，迭代的结果是不肯定的。若是检测到这种行为，一些迭代器实现（包括 JRE 提供的全部通用 collection 实现）可能选择抛出此异常。执行该操做的迭代器称为快速失败迭代器，由于迭代器很快就彻底失败，而不会冒着在未来某个时间任意发生不肯定行为的风险。
注意，此异常不会始终指出对象已经由不一样线程并发修改。若是单线程发出违反对象协定的方法调用序列，则该对象可能抛出此异常。例如，若是线程使用快速失败迭代器在 collection 上迭代时直接修改该 collection，则迭代器将抛出此异常。
注意，迭代器的快速失败行为没法获得保证，由于通常来讲，不可能对是否出现不一样步并发修改作出任何硬性保证。快速失败操做会尽最大努力抛出 ConcurrentModificationException。所以，为提升此类操做的正确性而编写一个依赖于此异常的程序是错误的作法，正确作法是：ConcurrentModificationException 应该仅用于检测 bug。

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

三、在遍历List过程当中删除元素的正确作法

    1    public class ListRemoveTest {
        2     
        3        public static void main(String[] args) {
        4            List<Integer> list = new ArrayList<Integer>();
        5            list.add(1);
        6            list.add(2);
        7            list.add(2);
        8            list.add(3);
        9            list.add(4);
        10     
        11            Iterator<Integer> it = list.iterator();
        12            while (it.hasNext()) {
        13                Integer value = it.next();
        14                if (2 == value) {
        15                    it.remove();
        16                }
        17                System.out.println(value);
        18            }
        19            System.out.println("最后结果=" + list.toString());
        20        }
        21    }

输出结果：

1
2
2
3
4
最后结果=[1, 3, 4]

咱们看到两个2所有被删除了，最后结果剩下1,3,4彻底正确。

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

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

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

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

void remove()

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

抛出：UnsupportedOperationException - 若是迭代器不支持 remove 操做。IllegalStateException - 若是还没有调用 next 方法，或者在上一次调用 next 方法以后已经调用了remove 方法。

集合遍历的时候删除List

void remove()