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

最新推荐文章于 2024-09-07 00:59:40 发布
最新推荐文章于 2024-09-07 00:59:40 发布
阅读量1k 收藏
点赞数
分类专栏： Java 文章标签： java List 删除元素

转载自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);
    }

}

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

qazwyc
关注
专栏目录
listas.java-:列表列表
05-12
在Java编程语言中，"listas.java"可能是一个示例程序，它专注于处理列表数据结构。列表是存储和管理有序集合的重要工具，Java提供了多种实现列表接口的类，如ArrayList和LinkedList。在这个程序中，我们将深入探讨...
java中list集合删除其中的某一个元素
热门推荐
syq8023的博客
12-13 5万+
方法一：Iterator 去除 //定义list List<User> list = new ArrayList<>(); User user1 = new User(); User user2 = new User(); user1.serName("111"); user2.serName("222"); list.add(user1); list.ad...
Java 移除List中的元素，这玩意讲究！
最新发布
2401_86401508的博客
09-07 775
这么说大家不知道能不能懂，因为对于初学者来说，可能没那么快可以反应过来。没懂的兄弟，看我的文章，我决不会让你带着疑惑离开这篇文章，我再上个栗子，细说（已经理解的可以直接往下拉，跳过这段罗嗦的分析）。上栗子：我们的list 里面 紧紧有 三个元素 “A” “C” “C” , 然后其余的不变，也是循环里面移除”C“ 元素。System.out.println(“未移除前” + list.toString());i++) {
java List中删除元素
weixin_34273481的博客
08-24 177
package com.hep.core.erp.data;import java.util.ArrayList;import java.util.Arrays;import java.util.Iterator;import java.util.List;public class Test { public List<String> delData(Lis...
Java中List 删除元素
weixin_44754118的博客
02-28 1万+
List 删除方式
JAVA List 移除元素
iteye_3872的博客
05-04 207
JAVA List 移除元素 ArrayList&lt;String&gt; list = new ArrayList&lt;String&gt;(); list.add("one"); list.add("two"); list.add("two"); list.add("two");
java中循环删除list中元素的方法总结
09-01
在Java编程中，当需要在循环中删除列表(List)中的元素时，需要注意一些关键点以避免潜在的问题。这里我们将详细讨论几种不同的循环遍历和删除元素的方法，以及它们的适用场景。 1. **常规for循环**： ```java for...
java中循环遍历删除List和Set集合中元素的方法(推荐)
09-01
在Java编程中，遍历并删除集合（如List或Set）中的元素是一项常见的操作，但如果不正确地执行，可能会导致`ConcurrentModificationException`异常。这个异常通常在尝试修改正在迭代的集合时出现，因为Java的集合迭代...
正确遍历删除List中的元素方法(推荐)
09-01
以下是几种常见的遍历删除List元素的方法及其注意事项： 1. **通过增强的for循环删除元素** - **问题**：在增强的for循环（foreach）中直接删除元素会导致`ConcurrentModificationException`，因为这种方式不允许...
Java如何在List或Map遍历过程中删除元素
09-01
在Java编程中，遍历并删除List或Map中的元素是一个常见的任务，但如果不理解其内部机制，可能会导致一些未预期的问题。本文将深入探讨在Java中如何安全地在List和Map遍历过程中删除元素。 首先，我们来看List的遍历...
Java list移除元素
qq_45568517的博客
06-23 2943
如：删除下表1到3的元素：该方法返回源列表的一个子列表，包含从fromIndex(包含)到toIndex(不包含)之间的所有元素。使用Java8及以上版本的Stream API：首先利用stream()获取流，然后使用filter过滤掉不需要的元素，最后使用collect方法收集结果。这是List接口提供的一个方法，可以直接删除指定下标位置的元素，使用此方法，需要传要删除的元素下标。，它发生在我们试图在单线程的环境下修改一个集合对象的同时,另一个线程也在修改同一个集合对象时。上述代码中删除元素时，
JAVA中删除List元素
perfect_bug的博客
03-24 504
public class RemoveListElement { public static void main(String[] args) { List list = new ArrayList<>(Arrays.asList(“a”,“ab”,“123”,“b32”)); System.out.println(list); for(Iterator ite=list.iterat...
Java 删除List元素的方式
初学者
03-09 1042
【代码】Java 删除List元素的方式。
java删除list中的元素
lyp131422的博客
08-27 666
list中有重复的元素可以利用list自带的方法删除，很快，很好用！ eg:     //等待删除元素的原集合    List&lt;String&gt; listOne = new ArrayList&lt;String&gt;();    //其中添加需要删除的元素    List&lt;String&gt; remove = new ArrayList&lt;String&gt;(); ...
java 中List 集合删除元素
CrazyingDays的专栏
03-24 4967
今天做一个排班的功能；设计的时候需要实现从一个list集合中  删除一个object的操作； for (HumanWorkTime hwt: hwtList) {                         if (hwt.getId().equals(tempId)) {                             hwtList.remove(hwt);        
java list移除符合条件的元素_java List中删除元素
weixin_39822993的博客
12-21 304
package com.hep.core.erp.data;import java.util.ArrayList;import java.util.Arrays;import java.util.Iterator;import java.util.List;public class Test {public List delData(List sourceList, List targetList...
Java删除List元素的方法
az44yao的专栏
08-29 1050
一、正序删 正序删，如果只删除至多1个元素，那只需要在删除后使用break语句跳出循环即可，如果需要删除多个元素，若不注意控制当前列表的size和下一个元素的index，容易报java.lang.IndexOutOfBoundsException异常 public static void remove(List<String> list, String target) { for(int i = 0, length = list.size(); i < length; i++
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值