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

最新推荐文章于 2021-11-19 14:51:08 发布
最新推荐文章于 2021-11-19 14:51:08 发布
阅读量251 收藏 1
点赞数
分类专栏： java

转载自 http://blog.csdn.net/claram/article/details/53410175

删除 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

执行 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

删除元素时执行 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

通过代码我们发现：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

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

    public Iterator<E> iterator() {
        return new Itr();
    }
  • 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

通过代码我们发现 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.ArrayListItr.checkForComodification(ArrayList.java:859)atjava.util.ArrayListItr.checkForComodification(ArrayList.java:859)atjava.util.ArrayListItr.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

YuJXOrz
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java中List删除时需要的注意事项
08-31
在Java编程中，List接口是集合框架的重要组成部分，它提供了有序、可重复的元素存储。在实际开发中，我们经常需要删除List中的特定元素。然而，直接使用索引进行删除可能会引发一些问题，正如标题和描述中提到的那样...
去掉list中的重复对象
03-25
NULL 博文链接：https://xuedong.iteye.com/blog/1157186
Java循环中删除一个列表元素
aodiyi6351的博客
07-13 75
本文主要想讲述一下我对之前看到一篇文章的说法。假设跟你的想法有出入，欢迎留言。一起讨论。 #3. 在循环中删除一个列表元素 　　考虑以下的代码。迭代过程中删除元素： ArrayList<String> list = new ArrayList<String>(Arrays.asList("a", "b", "c", "d")); for ...
java怎么删除List中的指定元素
weixin_30271335的博客
08-04 178
ArrayList al = new ArrayList(); al.add("a"); al.add("b"); //al.add("b"); //al.add("c"); //al.add("d"); for (int i = 0; i < al.size(); i++) { if (al.get(i) == "b") { ...
Java中如何优雅地删除List中的元素
AlbenXie的博客
12-04 481
在工作中的许多场景下，我们都会使用到List这个数据结构，那么同样的有很多场景下需要删除List中的某一个元素或某几个元素，那么我们该如何正确无误地删除List中的元素的，今天我来教大家三种方式。 前提知识准备 for循环的执行顺序 这里借用百度百科的一张图，简明扼要的介绍一下 Iterator介绍 迭代器：迭代其实我们可以简单地理解为遍历，是一个标准化遍历各类容器里面的所有对象的方法类...
java移除列表中某个元素_Java循环中删除一个列表元素
weixin_26775679的博客
02-27 302
本文主要想讲述一下我对之前看到一篇文章的说法。假设跟你的想法有出入，欢迎留言。一起讨论。#3. 在循环中删除一个列表元素考虑以下的代码。迭代过程中删除元素：ArrayList list = new ArrayList(Arrays.asList("a", "b", "c", "d"));for (int i = 0; i < list.size(); i++) {list.remove(i)...
java中循环删除list中元素的方法总结
09-01
在Java编程中，当需要在循环中删除列表(List)中的元素时，需要注意一些关键点以避免潜在的问题。这里我们将详细讨论几种不同的循环遍历和删除元素的方法，以及它们的适用场景。 1. **常规for循环**： ```java for...
正确遍历删除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删除元素
天然玩家的博客
07-27 785
1 for循环size遍历删除 /** * 普通For循环删除list元素 * * @param list 列表 */ private static List<String> removeElementByFor(List<String> list) { for(int i=0; i<list.size(); i++) { if(list.get(i).equals("delete")) {
Java清空List方法
Xue_99的博客
11-19 9975
1.用list.clear()方法清空list；用此方法，其它引用该list的值也会变成空。 2.用list = null来清空list 3.new ArrayList()来清空list
java如何清空list
送人玫瑰，手有余香。
12-19 2635
方法一：list.clear()方法清空list；用clear（）清空时，其它引用该list的值也会变成空。 list1 = list;//此时list2有值 list.clear();//先将list赋值给list1，再clear（），list和list1都为空 方法二：用list = null清空list 方法三：new ArrayList()清空list ...
java list 清空列表所有元素
deu31579的博客
03-26 4380
Java list 清空列表所有元素 List<String> list = new ArrayList<String>(3);list.add("hello");list.add("cnblogs");// 使用迭代器 for (Iterator<String> it = list.iterator(); ite.hasNext();) { ...
Java中删除 List 元素的三种正确方法
I_am_a_Beginner的博客
10-11 680
点击打开链接 说明：我就试用了文章里面的remove22(ArrayList list, String target)方法，果然是正确的！
java清空list的多种方法
AcceptedLin的博客
06-05 1万+
java清空list的多种方法 1.用list.clear()方法清空list；用此方法，其它引用该list的值也会变成空 list2 = list;//此时list2有值 list.clear();//先将list赋值给list2，再清空，此时list和list2都为空 2.用list = null来清空list list=null; 3.new ArrayList()来清空list ArrayList&l...
去除一个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&...
Java foreach循环中删除元素的正确方法与类型转换
在Java编程中，当我们处理集合时，特别是在foreach循环中删除元素，需要注意一些关键概念和行为。本文主要关注于在foreach循环中正确处理元素删除，并特别提到了Java的泛型和数组操作。 首先，让我们理解在Java中...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值