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

最新推荐文章于 2024-06-23 15:11:07 发布
最新推荐文章于 2024-06-23 15:11:07 发布
阅读量202 收藏
点赞数
分类专栏： IV_集合篇
  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);
    }

}

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

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

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

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

    public Iterator<E> iterator() {
        return new Itr();
    }

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();
        }
    }

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

小二哥SC
关注
专栏目录
java中循环删除list中元素的方法总结
09-01
在Java编程中，当需要在循环中删除列表(List)中的元素时，需要注意一些关键点以避免潜在的问题。这里我们将详细讨论几种不同的循环遍历和删除元素的方法，以及它们的适用场景。 1. **常规for循环**： ```java for...
Java——List删除相关操作
tang_seven的博客
03-29 8124
java中list类型的删除相关内容，主要list中循环遍历，对其中元素进行判断后进行有效地删除处理。
java 中删除list元素的四种方法(remove)
热门推荐
qq_36412715的博客
11-14 10万+
remove（）方法有两种移除的方式： 1、根据下标移除，public E remove(int index) 2、根据内容移除，public boolean remove(Object o) java 中list进行动态remove处理 错误的方式 for(int i = 0, len = list.size(); i &amp;amp;amp;lt; len; i++){ if(list.get(i) =...
List集合删除指定元素-四种方法
Mr_zhoujj的博客
08-02 2万+
不言而喻，第四种方法最好用。值得一提的是第一种，如果直接使用list的remove方法删除会爆异常，有兴趣的可以去查看一下其他人的博客了解具体的原因。
Java中List删除元素方法总结
weixin_36340771的博客
03-15 5111
Java删除List中元素总结
正确遍历删除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中的特定元素。然而，直接使用索引进行删除可能会引发一些问题，正如标题和描述中提到的那样...
开发技术-Java集合（List）删除元素的几种方式
最新发布
JustDI0209的博客
06-23 2313
对 List 集合进行删除时，可使用迭代器，最简单的是使用 List 集合的 removeIf()/*** @Description: TODO(一句话描述该类的功能)System . out . println("原list：" + JSON . toJSONString(list));// 有问题的删除 for(int i = 0;i ++) {
Java List 的 remove 方法
时空秋千的博客
03-17 1万+
Java List 的 remove 方法有两个重载，一个接收 int 型参数（通过下标删除），一个接收 Object 型参数（通过元素删除）。对于 List<Integer>，如果传入一个整型字面值，会删除对应下标处的元素，如： public class Main { public static void main(String[] args) { List<Integer> list = new ArrayList<>(); l
使用java实现list集合删除
weixin_42587866的博客
02-13 624
Java中可以使用以下方法来实现删除List集合中的元素： 使用Iterator迭代器：在迭代过程中通过迭代器的remove()方法删除元素。 List<Integer> list= new ArrayList<>(); list.add(1); list.add(2); list.add(3); Iterator<Integer> iterator = ...
List移除元素的四种方式
qq_58148854的博客
07-07 2万+
如果使用iterator的remove方法则会正常，因为iterator的remove方法会在内部调用List的remove方法，但是会修改excepedModCount的值，因此会正常运行。因为遍历过程中进行remove 操作时，该位置后面的元素会挤到前面来，这时候会发生一种情况就是原来元素的位置会被他后面的元素取代，而该位置已经遍历过了，所以该元素不会背遍历。当我们倒序遍历元素的时候，无论删除元素之后的元素怎么移动，之前的元素对应的索引（index）是不会发生变化的，所以在删除元素的时候不会发生问题。
java中删除list元素的几种方法
张紫娃的博客
09-06 2991
1、删除list中特定的一个元素时，以上三种方式均都可以。2、删除list中多个元素时，应该使用迭代器iterator方式。
java List元素删除的正确姿势
kevin的博客
05-20 6629
java List元素删除的正确方式，一行代码搞定。
Java 移除List中的元素，这玩意讲究！
默默不代表沉默
01-17 2万+
前言 前阵子，一名java初学者遇到了list 使用remove的问题，当时我暂且给他说了一种解决方案。 事后，我细想， 是不是很多初学者都会碰到这种问题？ 虽然阿里开发手册里面有说到这个坑，但是是不是每个人都清楚？ 这个错误的出现原由是什么？ 怎么避免？怎么解决？ 只能使用迭代器iterator 方式吗？ stream？removeIf ？ 这篇文章里， 上面的种种疑问，都会涉及，但不限于。 因为我经常写着写着就扯远了，可能会说到一些其他东西。 正文 跟着我的思...
Java中List 删除元素
weixin_44754118的博客
02-28 1万+
List 删除方式
Java中List的删除、分类（分组）、排序、去重
Alone_in_的博客
08-09 1万+
for(ShippingLabelInfos sl:shipLabelInfos) { if (sl.getTemplateSize()==null) sl.setTemplateSize("NoSize"); Iterator<String> it = snList.iterator(); while(it.hasNext()){ String sn = i.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值