Java编程：删除 List 元素的三种正确方法

最新推荐文章于 2023-07-07 14:51:51 发布
最新推荐文章于 2023-07-07 14:51:51 发布
阅读量676 收藏
点赞数
文章标签： java arraylist

删除 List 中的元素会产生两个问题：

  1. 删除元素后 List 的元素数量会发生变化；
  2. 对 List 进行删除操作可能会产生并发问题；

我们通过代码示例演示正确的删除逻辑

package com.ips.list;

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

public class ArrayListRemove {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<String>();
        list.add("beijing");
        list.add("shanghai");
        list.add("shanghai");
        list.add("guangzhou");
        list.add("shenzhen");
        list.add("hangzhou");
        remove11(list, "shanghai");

    }

    private static void print(List<String> list){
        for (String item : list) {
            System.out.println("元素值：" + item);
        }
    }

    /*
     * 错误
     */
    public static void remove11(List<String> list, String target){
        int size = list.size();
        for(int i = 0; i < size; i++){
            String item = list.get(i);
            if(target.equals(item)){
                list.remove(item);
            }
        }
        print(list);
    }
    /*
     * 错误
     */
    public static void remove12(List<String> list, String target){
        for(int i = 0; i < list.size(); i++){
            String item = list.get(i);
            if(target.equals(item)){
                list.remove(item);
            }
        }
        print(list);
    }
    /*
     * 错误
     */
    public static void remove13(List<String> list, String target){
        int size = list.size();
        for(int i = size - 1; i >= 0; i--){
            String item = list.get(i);
            if(target.equals(item)){
                list.remove(item);
            }
        }
        print(list);
    }
    /*
     * 正确
     */
    public static void remove14(List<String> list, String target){
        for(int i = list.size() - 1; i >= 0; i--){
            String item = list.get(i);
            if(target.equals(item)){
                list.remove(item);
            }
        }
        print(list);
    }

    /*
     * 错误
     */
    public static void remove21(List<String> list, String target){
        for(String item : list){
            if(target.equals(item)){
                list.remove(item);
            }
        }
        print(list);
    }

    /*
     * 正确
     */
    public static void remove22(ArrayList<String> list, String target) {
        final CopyOnWriteArrayList<String> cowList = new CopyOnWriteArrayList<String>(list);
        for (String item : cowList) {
            if (item.equals(target)) {
                cowList.remove(item);
            }
        }
        print(cowList);
    }

    /*
     * 错误
     */
    public static void remove31(List<String> list, String target){
        Iterator<String> iter = list.iterator();
        while (iter.hasNext()) {
            String item = iter.next();
            if (item.equals(target)) {
                list.remove(item);
            }
        }
        print(list);
    }
    /*
     * 正确
     */
    public static void remove32(List<String> list, String target){
        Iterator<String> iter = list.iterator();
        while (iter.hasNext()) {
            String item = iter.next();
            if (item.equals(target)) {
                iter.remove();
            }
        }
        print(list);
    }

}

 
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
  • 42
  • 43
  • 44
  • 45
  • 46
  • 47
  • 48
  • 49
  • 50
  • 51
  • 52
  • 53
  • 54
  • 55
  • 56
  • 57
  • 58
  • 59
  • 60
  • 61
  • 62
  • 63
  • 64
  • 65
  • 66
  • 67
  • 68
  • 69
  • 70
  • 71
  • 72
  • 73
  • 74
  • 75
  • 76
  • 77
  • 78
  • 79
  • 80
  • 81
  • 82
  • 83
  • 84
  • 85
  • 86
  • 87
  • 88
  • 89
  • 90
  • 91
  • 92
  • 93
  • 94
  • 95
  • 96
  • 97
  • 98
  • 99
  • 100
  • 101
  • 102
  • 103
  • 104
  • 105
  • 106
  • 107
  • 108
  • 109
  • 110
  • 111
  • 112
  • 113
  • 114
  • 115
  • 116
  • 117
  • 118
  • 119
  • 120
  • 121
  • 122
  • 123
  • 124
  • 125
  • 126
  • 127
  • 128
  • 129
  • 130
  • 131

 
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
  • 42
  • 43
  • 44
  • 45
  • 46
  • 47
  • 48
  • 49
  • 50
  • 51
  • 52
  • 53
  • 54
  • 55
  • 56
  • 57
  • 58
  • 59
  • 60
  • 61
  • 62
  • 63
  • 64
  • 65
  • 66
  • 67
  • 68
  • 69
  • 70
  • 71
  • 72
  • 73
  • 74
  • 75
  • 76
  • 77
  • 78
  • 79
  • 80
  • 81
  • 82
  • 83
  • 84
  • 85
  • 86
  • 87
  • 88
  • 89
  • 90
  • 91
  • 92
  • 93
  • 94
  • 95
  • 96
  • 97
  • 98
  • 99
  • 100
  • 101
  • 102
  • 103
  • 104
  • 105
  • 106
  • 107
  • 108
  • 109
  • 110
  • 111
  • 112
  • 113
  • 114
  • 115
  • 116
  • 117
  • 118
  • 119
  • 120
  • 121
  • 122
  • 123
  • 124
  • 125
  • 126
  • 127
  • 128
  • 129
  • 130
  • 131

执行 remove11 方法，出现如下错误：

Exception in thread “main” Java.lang.IndexOutOfBoundsException: Index: 5, Size: 5 
at java.util.ArrayList.rangeCheck(ArrayList.java:635) 
at java.util.ArrayList.get(ArrayList.java:411) 
at com.ips.list.ArrayListRemove.remove11(ArrayListRemove.java:33) 
at com.ips.list.ArrayListRemove.main(ArrayListRemove.java:17)

由于int size = list.size();提前获取了 List 的大小，for 循环中删除了两个元素，导致出现数组越界问题。

执行 remove12 方法，出现如下错误：

元素值：beijing 
元素值：shanghai 
元素值：guangzhou 
元素值：shenzhen 
元素值：hangzhou

字符串“shanghai”没有被删除，该方法解决了数组越界问题，但没有解决彻底删除数据的问题，原因是这样的，跟踪 ArrayList.remove(Object 0) 方法：

    public boolean remove(Object o) {
        if (o == null) {
            for (int index = 0; index < size; index++)
                if (elementData[index] == null) {
                    fastRemove(index);
                    return true;
                }
        } else {
            for (int index = 0; index < size; index++)
                if (o.equals(elementData[index])) {
                    fastRemove(index);
                    return true;
                }
        }
        return false;
    }

 
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17

 
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17

删除元素时执行 else 逻辑，调用了 fastRemove(index) 方法：

    private void fastRemove(int index) {
        modCount++;
        int numMoved = size - index - 1;
        if (numMoved > 0)
            System.arraycopy(elementData, index+1, elementData, index,
                             numMoved);
        elementData[--size] = null; // clear to let GC do its work
    }
 
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8

 
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8

通过代码我们发现：List 删除元素的逻辑是将目标元素之后的元素往前移一个索引位置，最后一个元素置为 null，同时 size - 1；这也就解释了为什么第二个“shanghai”没有被删除。

执行 remove13 方法，正确：

元素值：beijing 
元素值：guangzhou 
元素值：shenzhen 
元素值：hangzhou

执行 remove14 方法，正确：

元素值：beijing 
元素值：guangzhou 
元素值：shenzhen 
元素值：hangzhou

那么 remove13 与 remove14 有什么区别呢？答案是没有区别，但是 remove11 与 remove12 是有区别的，remove12 中每次for(int i = 0; i < list.size(); i++)执行都会计算 size 值，比较耗性能。

执行 remove21 方法，出现如下错误：

Exception in thread "main" java.util.ConcurrentModificationException
    at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:859)
    at java.util.ArrayList$Itr.next(ArrayList.java:831)
    at com.ips.list.ArrayListRemove.remove21(ArrayListRemove.java:82)
    at com.ips.list.ArrayListRemove.main(ArrayListRemove.java:17)

 
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6

 
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6

产生java.util.ConcurrentModificationException异常。foreach 写法实际上是对的 Iterable、hasNext、next方法的简写。因此我们从List.iterator()着手分析，跟踪iterator()方法，该方法返回了 Itr 迭代器对象。

    public Iterator<E> iterator() {
        return new Itr();
    }
 
 
  • 1
  • 2
  • 3

 
 
  • 1
  • 2
  • 3

Itr 类定义代码：

    private class Itr implements Iterator<E> {
        int cursor;       // index of next element to return
        int lastRet = -1; // index of last element returned; -1 if no such
        int expectedModCount = modCount;

        public boolean hasNext() {
            return cursor != size;
        }

        @SuppressWarnings("unchecked")
        public E next() {
            checkForComodification();
            int i = cursor;
            if (i >= size)
                throw new NoSuchElementException();
            Object[] elementData = ArrayList.this.elementData;
            if (i >= elementData.length)
                throw new ConcurrentModificationException();
            cursor = i + 1;
            return (E) elementData[lastRet = i];
        }

        public void remove() {
            if (lastRet < 0)
                throw new IllegalStateException();
            checkForComodification();

            try {
                ArrayList.this.remove(lastRet);
                cursor = lastRet;
                lastRet = -1;
                expectedModCount = modCount;
            } catch (IndexOutOfBoundsException ex) {
                throw new ConcurrentModificationException();
            }
        }

        final void checkForComodification() {
            if (modCount != expectedModCount)
                throw new ConcurrentModificationException();
        }
    }

 
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
  • 42
  • 43

 
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
  • 42
  • 43

通过代码我们发现 Itr 是 ArrayList 中定义的一个私有内部类，在 next、remove方法中都会调用 checkForComodification 方法，该方法的作用是判断 modCount != expectedModCount是否相等，如果不相等则抛出ConcurrentModificationException异常。每次正常执行 remove 方法后，都会对执行expectedModCount = modCount赋值，保证两个值相等，那么问题基本上已经清晰了，在 foreach 循环中执行 list.remove(item);，对 list 对象的 modCount 值进行了修改，而 list 对象的迭代器的 expectedModCount 值未进行修改，因此抛出了ConcurrentModificationException异常。

执行 remove22 方法，正确：

元素值：beijing 
元素值：guangzhou 
元素值：shenzhen 
元素值：hangzhou 
通过 CopyOnWriteArrayList 解决了 List的并发问题。

执行 remove31 方法，出现如下错误：

Exception in thread “main” java.util.ConcurrentModificationException 
at java.util.ArrayList Itr.checkForComodification(ArrayList.java:859)atjava.util.ArrayList Itr.next(ArrayList.java:831) 
at com.ips.list.ArrayListRemove.remove31(ArrayListRemove.java:109) 
at com.ips.list.ArrayListRemove.main(ArrayListRemove.java:17)

与执行 remove21 产生的异常一致，问题产生的原因也一致。

执行 remove32 方法，正确：

元素值：beijing 
元素值：guangzhou 
元素值：shenzhen 
元素值：hangzhou

hyj 小猴子
关注
java中循环删除list中元素的方法总结
09-01
在Java编程中，当需要在循环中删除列表(List)中的元素时，需要注意一些关键点以避免潜在的问题。这里我们将详细讨论几种不同的循环遍历和删除元素的方法，以及它们的适用场景。 1. **常规for循环**： ```java for...
java如何删除list元素
weixin_38090079的博客
04-21 1296
java如何删除list元素
删除 List 元素的三种正确方法
C30混凝土
12-13 3万+
// 每次都会计算list.size()比较耗费性能 public static void remove1 (List &lt; String &gt; list, String target){ for (int i = list.size() - 1; i &gt;= 0; i--) { String item = lis...
去除一个list中包含的另一个list的数据
Mr.Xie的博客
01-24 3万+
 话不多说，先上代码 public static void main(String[] args) { //List&lt;long&gt;类型 List&lt;Long&gt; list=new ArrayList&lt;&gt;(); List&lt;Long&gt; list1=Arrays.asList(1L,2L,3L,4L,5L,6L); List&lt;Long&...
List移除元素的四种方式
最新发布
qq_58148854的博客
07-07 2万+
如果使用iterator的remove方法则会正常，因为iterator的remove方法会在内部调用List的remove方法，但是会修改excepedModCount的值，因此会正常运行。因为遍历过程中进行remove 操作时，该位置后面的元素会挤到前面来，这时候会发生一种情况就是原来元素的位置会被他后面的元素取代，而该位置已经遍历过了，所以该元素不会背遍历。当我们倒序遍历元素的时候，无论删除元素之后的元素怎么移动，之前的元素对应的索引（index）是不会发生变化的，所以在删除元素的时候不会发生问题。
JAVA 从一个List里删除包含另一个List的数据
qq_37924396的博客
02-17 1万+
方法一 /** * 从listA里删除listB里有的数据 * @param listA * @param listB * @return */ public static List<String> listrem(List<String> listA,List<String> listB){ HashSet hs1 = new HashSet(listA); HashSet hs2 = new HashSet(listB)
正确遍历删除List中的元素方法(推荐)
09-01
以下是几种常见的遍历删除List元素的方法及其注意事项： 1. **通过增强的for循环删除元素** - **问题**：在增强的for循环（foreach）中直接删除元素会导致`ConcurrentModificationException`，因为这种方式不允许...
java中循环遍历删除List和Set集合中元素的方法(推荐)
09-01
在Java编程中，遍历并删除集合（如List或Set）中的元素是一项常见的操作，但如果不正确地执行，可能会导致`ConcurrentModificationException`异常。这个异常通常在尝试修改正在迭代的集合时出现，因为Java的集合迭代...
Java如何在List或Map遍历过程中删除元素
09-01
在Java编程中，遍历并删除List或Map中的元素是一个常见的任务，但如果不理解其内部机制，可能会导致一些未预期的问题。本文将深入探讨在Java中如何安全地在List和Map遍历过程中删除元素。 首先，我们来看List的遍历...
java中List删除时需要的注意事项
08-31
在Java编程中，List接口是集合框架的重要组成部分，它提供了有序、可重复的元素存储。在实际开发中，我们经常需要删除List中的特定元素。然而，直接使用索引进行删除可能会引发一些问题，正如标题和描述中提到的那样...
去掉list中的重复对象
03-25
NULL 博文链接：https://xuedong.iteye.com/blog/1157186
正确删除list
yusufolu9的专栏
01-26 408
遍历删除List中的元素有很多种方法，当运用不当的时候就会产生问题。下面主要看看以下几种遍历删除List中元素的形式：1.通过增强的for循环删除符合条件的多个元素2.通过增强的for循环删除符合条件的一个元素3.通过普通的for删除删除符合条件的多个元素4.通过Iterator进行遍历删除符合条件的多个元素[java] view plain copy /** * 使用增强的for循环 *
Java 移除List中的元素，这玩意讲究！
默默不代表沉默
01-17 2万+
前言 前阵子，一名java初学者遇到了list 使用remove的问题，当时我暂且给他说了一种解决方案。 事后，我细想， 是不是很多初学者都会碰到这种问题？ 虽然阿里开发手册里面有说到这个坑，但是是不是每个人都清楚？ 这个错误的出现原由是什么？ 怎么避免？怎么解决？ 只能使用迭代器iterator 方式吗？ stream？removeIf ？ 这篇文章里， 上面的种种疑问，都会涉及，但不限于。 因为我经常写着写着就扯远了，可能会说到一些其他东西。 正文 跟着我的思...
一个list删除另一个list的数据
weixin_46237429的博客
12-25 8981
文章来源：https://blog.csdn.net/lihua5419/article/details/86543251 思路： 有两个list (分别为list1和list2，将list1里面的list2元素删除) 先将list1和list2去重，然后list1删除所有的list2,将list1添加到新集合里 public static void main(String[] args) { //List<long>类型 List<Long> list=new ArrayL
list集合的移除方法
心若向阳 无谓悲伤
06-21 6852
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 list集合的“移除”详解前言一、返回值类型:有2种1、string：返回删除的元素内容2、boolean类型：表示是否删除成功二、remove详解1.引入库2.读入数据总结 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 提示：以下是本篇文章正文内容，下面案例可供参考 一、返回值类型:有2种 1、string：返回
Java——List删除相关操作
tang_seven的博客
03-29 8125
java中list类型的删除相关内容，主要list中循环遍历，对其中元素进行判断后进行有效地删除处理。
List的remove()方法详解
热门推荐
anxin_hw的博客
12-14 4万+
List的remove()方法详解
Java面试经典合集1：如何安全地删除List中的元素
08-04 215
package com.chendan.mianshi; import java.util.ArrayList; import java.util.Iterator; import java.util.List; import java.util.stream.Collectors; public class MianShiTest1 { private static List&lt...
List删除指定元素以及List删除与另一List相同元素的方法
qq_35402580的博客
10-12 5827
List删除指定元素 在List类中，提供了删除元素的remove()方法，有如下两种传参方式 1.根据index删除，会删除指定位置的元素，源码如下 public E remove(int index) { try { ListIterator<E> e = listIterator(index); E outCast = e...
Java编程：数组转List、查找与删除操作与并发修改异常
Java是一种广泛使用的编程语言，尤其在企业级应用开发中占有重要地位。本文主要关注Java编程中的一些常见错误处理，涉及的...理解并正确使用这些基础概念和方法，可以有效减少程序运行时的错误，并提升代码的健壮性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值