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




相关文章
|
9天前
|
存储 缓存 安全
除了变量,final还能修饰哪些Java元素
在Java中,final关键字不仅可以修饰变量,还可以用于修饰类、方法和参数。修饰类时,该类不能被继承;修饰方法时,方法不能被重写;修饰参数时,参数在方法体内不能被修改。
|
15天前
|
Java
那些与Java Set擦肩而过的重复元素,都经历了什么?
在Java的世界里,Set如同一位浪漫而坚定的恋人,只对独一无二的元素情有独钟。重复元素虽屡遭拒绝,但通过反思和成长,最终变得独特,赢得了Set的认可。示例代码展示了这一过程,揭示了成长与独特性的浪漫故事。
20 4
|
17天前
|
Java
Java 8 引入的 Streams 功能强大,提供了一种简洁高效的处理数据集合的方式
Java 8 引入的 Streams 功能强大,提供了一种简洁高效的处理数据集合的方式。本文介绍了 Streams 的基本概念和使用方法,包括创建 Streams、中间操作和终端操作,并通过多个案例详细解析了过滤、映射、归并、排序、分组和并行处理等操作,帮助读者更好地理解和掌握这一重要特性。
25 2
|
19天前
|
SQL 安全 Java
安全问题已经成为软件开发中不可忽视的重要议题。对于使用Java语言开发的应用程序来说,安全性更是至关重要
在当今网络环境下,Java应用的安全性至关重要。本文深入探讨了Java安全编程的最佳实践,包括代码审查、输入验证、输出编码、访问控制和加密技术等,帮助开发者构建安全可靠的应用。通过掌握相关技术和工具,开发者可以有效防范安全威胁,确保应用的安全性。
38 4
|
16天前
|
安全 Java
Java多线程集合类
本文介绍了Java中线程安全的问题及解决方案。通过示例代码展示了使用`CopyOnWriteArrayList`、`CopyOnWriteArraySet`和`ConcurrentHashMap`来解决多线程环境下集合操作的线程安全问题。这些类通过不同的机制确保了线程安全,提高了并发性能。
|
21天前
|
存储 Java
判断一个元素是否在 Java 中的 Set 集合中
【10月更文挑战第30天】使用`contains()`方法可以方便快捷地判断一个元素是否在Java中的`Set`集合中,但对于自定义对象,需要注意重写`equals()`方法以确保正确的判断结果,同时根据具体的性能需求选择合适的`Set`实现类。
|
20天前
|
存储 算法 Java
为什么Java Set如此“挑剔”,连重复元素都容不下?
在Java的集合框架中,Set是一个独特的接口,它严格要求元素不重复,适用于需要唯一性约束的场景。Set通过内部数据结构(如哈希表或红黑树)和算法(如哈希值和equals()方法)实现这一特性,自动过滤重复元素,简化处理逻辑。示例代码展示了Set如何自动忽略重复元素。
25 1
|
21天前
|
存储 Java 开发者
在 Java 中,如何遍历一个 Set 集合?
【10月更文挑战第30天】开发者可以根据具体的需求和代码风格选择合适的遍历方式。增强for循环简洁直观,适用于大多数简单的遍历场景;迭代器则更加灵活,可在遍历过程中进行更多复杂的操作;而Lambda表达式和`forEach`方法则提供了一种更简洁的函数式编程风格的遍历方式。
|
21天前
|
Java 开发者
|
21天前
|
存储 Java 开发者
Java中的集合框架深入解析
【10月更文挑战第32天】本文旨在为读者揭开Java集合框架的神秘面纱,通过深入浅出的方式介绍其内部结构与运作机制。我们将从集合框架的设计哲学出发,探讨其如何影响我们的编程实践,并配以代码示例,展示如何在真实场景中应用这些知识。无论你是Java新手还是资深开发者,这篇文章都将为你提供新的视角和实用技巧。
18 0