如何删除Java集合中的元素(安全与不安全)

如何删除Java集合中的元素(安全与不安全)通常在删除 Java 集合中的元素时有会出现安全删除和不安全删除 本案例以 list 集合为例 list 集合的特点 元素无序 可以出现重复的元素 下面就为大家带来一篇 java 中循环删除 list 中元素的方法总结 安全的删除元素 import java util ArrayList import java util

大家好,我是讯享网,很高兴认识大家。

通常在删除Java集合中的元素时有会出现安全删除和不安全删除,本案例以list集合为例,list集合的特点:元素无序、可以出现重复的元素。下面就为大家带来一篇java中循环删除list中元素的方法总结。

安全的删除元素:

import java.util.ArrayList; import java.util.Iterator; import java.util.List; public class Test { 
    public static void main(String[] args) { 
    List<String> list = new ArrayList<>(); list.add("a"); list.add("b"); list.add("c"); list.add("d"); list.add("e"); //方案一:for循环 for (int i = 0; i < list.size(); i++) { 
    if ("c".equals(list.get(i))) { 
    list.remove(i); } } //方案二:通过一个迭代器 Iterator<String> iterator = list.iterator(); while (iterator.hasNext()) { 
    String word = iterator.next(); if ("e".equals(word)) { 
    iterator.remove(); } } // 通过流的方式打印输出 list.stream().forEach(System.out::println); } } 

讯享网

输出:

讯享网a b d 

再看不安全的删除元素:

import java.util.ArrayList; import java.util.Iterator; import java.util.List; public class Test { 
    public static void main(String[] args) { 
    List<String> list = new ArrayList<>(); list.add("a"); list.add("b"); list.add("c"); list.add("c"); list.add("d"); list.add("e"); // 方案一:通过for循环 for (int i = 0;i<list.size();i++){ 
    if ("c".equals(list.get(i))){ 
    list.remove(i); } } //方案二:通过一个迭代器 Iterator<String> iterator = list.iterator(); while (iterator.hasNext()) { 
    String word = iterator.next(); if ("c".equals(word)) { 
    iterator.remove(); } } // 通过流的方式打印输出 list.stream().forEach(System.out::println); } } 

方案一输出:

讯享网a b c d e 

方案二输出:

a b d e 

通过对比方案一与方案二发现,通过for循环删除集合元素时,当集合中有两个相邻的相同的元素时,是无法删除干净的,而迭代器可以删除干净。

原理:

讯享网
list的集合是由数组实现的,当第一次遍历的时候,下标为2的值等于c,,就将下标为2的值删除掉,
删除掉后,数组会做一次迁移,后面的元素要往前移动

迁移后的数组:

下一次循环的时,i的值就等于3,下标为3的是就不是等于c了,所以就会删除不掉。

再看一组不安全删除元素:

讯享网import java.util.ArrayList; import java.util.Iterator; import java.util.List; public class Test { 
    public static void main(String[] args) { 
    List<String> list = new ArrayList<>(); list.add("a"); list.add("b"); list.add("c"); list.add("c"); list.add("d"); // 增强型for循环 删除元素c for (String str : list) { 
    if ("c".equals(str)) list.remove(str); } // 通过流的方式打印输出 list.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 Test.main(Test.java:16) Process finished with exit code 1 
讯享网 final void checkForComodification() { 
    if (modCount != expectedModCount) throw new ConcurrentModificationException(); } 

通过源码可以看出是真实的修改次数与期待的修改次数不想等,我们只需要关心,为什么这两个值会不想等呢,
在对集合进行添加和修改时,都汇修改mdCount的值,那也就是说在遍历前呢,集合中的mdCount就是5,
我们添加的5个元素


由源码可以看出,Iterator直接将mdCoun值t赋值给expectedModCount,所以一开始,这两个值是想等的,
但是呢,在循环过程中会删除一个元素,mdCount的值就会自增1变成6,而expectedModCount还是5,此时mdCount就不等expectedModCount,所以就会抛出一个并发修改异常。

那么如何在遍历的同时安全的删除集合中的元素呢?才有JDK8推出的新接口removeIf

import java.util.ArrayList; import java.util.Iterator; import java.util.List; public class Test { 
    public static void main(String[] args) { 
    List<String> list = new ArrayList<>(); list.add("a"); list.add("b"); list.add("c"); list.add("c"); list.add("d"); //采用removeIf接口,lambda表达式 list.removeIf(str -> str.equals("c")); // 通过流的方式打印输出 list.stream().forEach(System.out::println); } } 

输出:

讯享网a b d 

removeIf 源码:

 / * * @param filter 传入的lambda表达式 * @return */ default boolean removeIf(Predicate<? super E> filter) { 
    Objects.requireNonNull(filter); boolean removed = false; final Iterator<E> each = iterator(); while (each.hasNext()) { 
    if (filter.test(each.next())) { 
    //如果执行结果是 true each.remove(); //remove removed = true; } } return removed; } 
  • 循环删除list中多个元素的,应该使用迭代器iterator方式。
  • 使用普通for循环可以删除不相同元素
  • 使用jdk8推出的新接口removeIf接口

不安全删除元素:

  • 使用普通for循环删除相同元素会删除不干净
  • 使用增强for循环删除元素会抛出并发修改异常
小讯
上一篇 2025-01-04 16:12
下一篇 2025-01-27 14:41

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/11620.html