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

雨点打透心脏的1/2处 2023-07-24 11:44 8阅读 0赞

在删除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的数组  
![在这里插入图片描述][20200411134620351.png]  
在第一次遍历里面，i=2时，下标为2的元素c就被删除，这时数组会做一次迁移，后面的元素会往前移动  
![在这里插入图片描述][20200411135958352.png]  
迁移之后的数组长度不变，下一次遍历，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)

从运行结果看是抛出异常，抛出的是并发修改异常  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTM2NjQ5OQ_size_16_color_FFFFFF_t_70]  
只要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 对象加锁。

--------------------

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

[20200411134620351.png]: /images/20230528/2e7519c0bdc94ebcbdf91ee070bae6b2.png
[20200411135958352.png]: /images/20230528/5df0d537c40743198b13ce7c11ebdb80.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTM2NjQ5OQ_size_16_color_FFFFFF_t_70]: /images/20230528/41b2b48794164554823258720545ee38.png