Java常见的坑（三）—— List集合删除元素

Java常见的坑（三）

集合

一、3种错误方式演示三种：

1.foreach

		List<String> list = new ArrayList();
        list.add("1");
        list.add("2");
        list.add("3");
        list.add("4");
        list.add("5");
		for(String ele: list){
		    if(ele.equals("3")){
		        System.out.println(ele);
		        list.remove(ele);  //注意这里是使用list.remove(Object 0)方法
		    }
		}
		System.out.println(list.size());

2.Iterator

		List<String> list = new ArrayList();
		for (int i = 1; i <= 5; i++){
		    list.add(i+"");
		}
		Iterator<String> iterator = list.iterator();
		 while (iterator.hasNext()){
		    String ele = iterator.next();
		    if(ele.equals("3")){
		        System.out.println(ele);
		        list.remove(ele); //注意这里是使用list.remove(Object 0)方法
		    }
		 }
		System.out.println(list.size());

以上两段代码的执行结果都是 java.util.ConcurrentModificationException。

在使用ArrayList时，当尝试用foreach或者Iterator遍历集合时进行删除或者插入元素的操作时，会抛出这样的异常：java.util.ConcurrentModificationException。

关于这个异常的原因，详情请看https://blog.csdn.net/qq_33535433/article/details/90667425?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.control&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.control

简单来说就是：ArrayList的父类AbstarctList维护了一个属性modCount，我们每次对集合进行修改(增添、删除元素等)时，modCount都会+1。
而以foreach本质上是使用iterator遍历，内部会生成一个迭代器iterator。在生成iterator的时候，会保存一个expectedModCount参数，这个是生成iterator的时候期望List中修改元素的次数，该变量初始时和modCount方法相等。如果你在遍历过程中删除元素，List中modCount就会变化。
在next方法中会调用checkForComodification()方法，若modCount != expectedModCount则会抛出java.util.ConcurrentModificationException异常，这是为了安全考虑。代码如下：

  		@SuppressWarnings("unchecked")
        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();
        }

既然上述方式都不行，那么用下标来遍历呢？即普通for循环

3.普通for循环

List<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(2);
        list.add(2);
        list.add(2);
        for(int i = 0; i < list.size(); i++){
            if(list.get(i) == 2){
                list.remove(i); //注意这里是使用list.remove(Object o)方法
            }
        }
   
 /**
     * 循环流程：
     * 第一次循环：size = 5  i = 0  此时值为1
     * 第二次循环：size = 5  i = 1  此时值为2，删除后，size变为4
     * 第三次循环：size = 4  i = 2  此时值为2，删除后，size变为3
     * 第四次循环：size = 3，不符合条件，跳出循环，
     * 即随着你删除元素，list的大小也在自动变小，这不是我们所能控制的，
     * 即使将i < list.size()改为i < 5,也会报java.lang.IndexOutOfBoundsException，即超出边界
     */

二、正确解决办法

1.使用迭代器的remove方法

因为Iterator的remove方法中 有如下的操作：

expectedModCount = modCount；所以避免了ConcurrentModificationException的异常

 List<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(2);
        list.add(2);
        list.add(2);
        Iterator<Integer> iterator = list.iterator();
        while (iterator.hasNext()){
            Integer ele = iterator.next();
            if(ele == 2){
                iterator.remove();
            }
        }
        System.out.println(list.size());

阿里巴巴Java开发手册中原话：不要在 foreach 循环里进行元素的 remove/add 操作。remove 元素请使用 Iterator方式，如果并发操作，需要对 Iterator 对象加锁。

2. 使用for循环，但是要i–

List<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(2);
        list.add(2);
        list.add(2);
        for(int i = 0; i < list.size(); i++){
            if(list.get(i) == 2){
                list.remove(i);
                list.re
                i--;
            }
        }

3. 使用list.removeIf(Predicate<? super E> filter)方法

List<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(2);
        list.add(2);
        list.add(2);
        
        list.removeIf(ele -> ele == 2);

        list.forEach(System.out::println);