Day4-如何删除Java集合中的元素（安全与不安全的删除方式详解！）

在删除Java集合中的元素时有会出现安全删除和不安全删除，本案例以list集合为例，list集合的特点：元素有序、可以出现重复的元素。

先看安全的删除集合中的元素：

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class TestForeach {
    public static void main(String[] args) {
        List<String> words = new ArrayList<>();
        words.add("a");
        words.add("b");
        words.add("c");
        words.add("c");
        words.add("d");
        words.add("e");

//        方案一：通过for循环
        for (int i = 0;i<words.size();i++){
            if ("a".equals(words.get(i))){
                words.remove(i);
            }
        }

//        方案二：通过一个迭代器
        Iterator<String> iterator = words.iterator();
        while (iterator.hasNext()){
            String word = iterator.next();
            if ("e".equals(word)){
                iterator.remove();
            }
        }

//        通过流的方式打印输出
        words.stream().forEach(System.out::println);
    }
}

运行结果：

b
c
c
d

再看不安全的删除元素：

import java.util.ArrayList;
import java.util.List;

public class TestForeach {
    public static void main(String[] args) {
        List<String> words = new ArrayList<>();
        words.add("a");
        words.add("b");
        words.add("c");
        words.add("c");
        words.add("d");
        words.add("e");

//        方案一：通过for循环
        for (int i = 0;i<words.size();i++){
            if ("c".equals(words.get(i))){
                words.remove(i);
            }
        }

//        通过流的方式打印输出
        words.stream().forEach(System.out::println);
    }
}

a
b
c
d
e

再对比一组案例：

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class TestForeach {
    public static void main(String[] args) {
        List<String> words = new ArrayList<>();
        words.add("a");
        words.add("b");
        words.add("c");
        words.add("c");
        words.add("d");
        words.add("e");

//        方案二：通过一个迭代器
        Iterator<String> iterator = words.iterator();
        while (iterator.hasNext()){
            String word = iterator.next();
            if ("c".equals(word)){
                iterator.remove();
            }
        }

//        通过流的方式打印输出
        words.stream().forEach(System.out::println);
    }
}

运行结果：

a
b
d
e

对比发现，如果使用for循环，在list集合中删除相同的元素会发现删除不干净，而对比使用迭代器可以删除相同的元素。

原理解释：
长度为6的数组

在第一次遍历里面，i=2时，下标为2的元素c就被删除，这时数组会做一次迁移，后面的元素会往前移动

迁移之后的数组长度不变，下一次遍历，i = 3，下标为3的元素d当然也就不等于c，因此也就不被删除，所以后面的c就被完美的忽略掉了。

再对比一组不安全删除集合案例，这次使用的时增强for循环，看会运行出什么结果：

import java.util.ArrayList;
import java.util.List;

public class TestForeach {
    public static void main(String[] args) {
        List<String> words = new ArrayList<>();
        words.add("a");
        words.add("b");
        words.add("c");
        words.add("c");
        words.add("d");
        words.add("e");

//        方案三：使用增强for循环
        for (String word : words){
            if ("c".equals(word)){
                words.remove(word);
            }
        }

//        通过流的方式打印输出
        words.stream().forEach(System.out::println);
    }
}

运行结果：

Exception in thread "main" java.util.ConcurrentModificationException
	at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:909)
	at java.util.ArrayList$Itr.next(ArrayList.java:859)
	at 经典面试题.TestForeach.main(TestForeach.java:40)

从运行结果看是抛出异常，抛出的是并发修改异常

只要modCount != expectedModCount就会抛出异常，那我们只要关心一下两个值为什么不相等，在集合对其进行添加和修改时都会修改modCount值，在遍历之前modCount值是6，一开始modCount 与expectedModCount是相等的，在循环的过程中会删除一个元素，这时modCount与expectedModCount就不相等，因此会抛出异常。

---

安全删除集合终极解决方案
优化：
Java安全删除集合元素jdk8的终极解决方案：采用removeIf接口

import java.util.ArrayList;
import java.util.List;

public class TestForeach {
    public static void main(String[] args) {
        List<String> words = new ArrayList<>();
        words.add("a");
        words.add("b");
        words.add("c");
        words.add("c");
        words.add("d");
        words.add("e");

//        方案四：采用removeIf接口，里面传上一个lambda表达式
        words.removeIf(word ->word.equals("c"));

//        通过流的方式打印输出
        words.stream().forEach(System.out::println);
    }
}

运行结果：

a
b
d
e

总结：

安全删除元素：

• 使用普通for循环可以删除不相同元素
• 可以使用迭代器删除元素
• 使用jdk8推出的新接口removeIf接口

不安全删除元素：

• 使用普通for循环删除相同元素会删除不干净
• 使用增强for循环删除元素会抛出并发修改异常

注意：不要在 foreach 循环里进行元素的 remove/add 操作。remove 元素请使用 Iterator方式，如果并发操作，需要对 Iterator 对象加锁。

---

以上内容仅供参考学习，如有侵权请联系我删除！
如果这篇文章对您有帮助，左下角的大拇指就是对博主最大的鼓励。
您的鼓励就是博主最大的动力！