Day4-如何删除Java集合中的元素(安全与不安全的删除方式详解!)

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

在删除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的数组

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

11.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)

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


12.png

只要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 对象加锁。




相关文章
|
3月前
|
Java 大数据 API
Java Stream API:现代集合处理与函数式编程
Java Stream API:现代集合处理与函数式编程
279 100
|
3月前
|
Java API 数据处理
Java Stream API:现代集合处理新方式
Java Stream API:现代集合处理新方式
308 101
|
3月前
|
算法 Java
50道java集合面试题
50道 java 集合面试题
|
2月前
|
存储 算法 安全
Java集合框架:理解类型多样性与限制
总之,在 Java 题材中正确地应对多样化与约束条件要求开发人员深入理解面向对象原则、范式编程思想以及JVM工作机理等核心知识点。通过精心设计与周密规划能够有效地利用 Java 高级特征打造出既健壮又灵活易维护系统软件产品。
112 7
|
4月前
|
存储 缓存 安全
Java集合框架(二):Set接口与哈希表原理
本文深入解析Java中Set集合的工作原理及其实现机制,涵盖HashSet、LinkedHashSet和TreeSet三大实现类。从Set接口的特性出发,对比List理解去重机制,并详解哈希表原理、hashCode与equals方法的作用。进一步剖析HashSet的底层HashMap实现、LinkedHashSet的双向链表维护顺序特性,以及TreeSet基于红黑树的排序功能。文章还包含性能对比、自定义对象去重、集合运算实战和线程安全方案,帮助读者全面掌握Set的应用与选择策略。
308 23
|
3月前
|
存储 Java Go
对比Java学习Go——函数、集合和OOP
Go语言的函数支持声明与调用,具备多返回值、命名返回值等特性,结合`func`关键字与类型后置语法,使函数定义简洁直观。函数可作为一等公民传递、赋值或作为参数,支持匿名函数与闭包。Go通过组合与接口实现面向对象编程,结构体定义数据,方法定义行为,接口实现多态,体现了Go语言的简洁与高效设计。
|
4月前
|
安全 Java 开发者
Java集合框架:详解Deque接口的栈操作方法全集
理解和掌握这些方法对于实现像浏览器后退功能这样的栈操作来说至关重要,它们能够帮助开发者编写既高效又稳定的应用程序。此外,在多线程环境中想保证线程安全,可以考虑使用ConcurrentLinkedDeque,它是Deque的线程安全版本,尽管它并未直接实现栈操作的方法,但是Deque的接口方法可以相对应地使用。
298 12
|
4月前
|
存储 缓存 安全
Java集合框架(三):Map体系与ConcurrentHashMap
本文深入解析Java中Map接口体系及其实现类,包括HashMap、ConcurrentHashMap等的工作原理与线程安全机制。内容涵盖哈希冲突解决、扩容策略、并发优化,以及不同Map实现的适用场景,助你掌握高并发编程核心技巧。
|
4月前
|
存储 NoSQL Java
Java Stream API:集合操作与并行处理
Stream API 是 Java 8 提供的集合处理工具,通过声明式编程简化数据操作。它支持链式调用、延迟执行和并行处理,能够高效实现过滤、转换、聚合等操作,提升代码可读性和性能。
|
4月前
|
存储 安全 Java
Java集合框架(一):List接口及其实现类剖析
本文深入解析Java中List集合的实现原理,涵盖ArrayList的动态数组机制、LinkedList的链表结构、Vector与Stack的线程安全性及其不推荐使用的原因,对比了不同实现的性能与适用场景,帮助开发者根据实际需求选择合适的List实现。