List集合在遍历的同时删除元素

使用增强for循环会报ConcurrentModificationException异常,可以采用iterator遍历,或者普通for循环遍历

1. 使用Iterator的remove()方法

使用Iterator的remove()方法的实现方式如下所示:

public static void main(String[] args) {
    List<String> platformList = new ArrayList<>();
    platformList.add("博客园");
    platformList.add("CSDN");
    platformList.add("掘金");

    Iterator<String> iterator = platformList.iterator();
    while (iterator.hasNext()) {
        String platform = iterator.next();
        if (platform.equals("博客园")) {
            iterator.remove();
        }
    }

    System.out.println(platformList);
}

输出结果为:

[CSDN, 掘金]

为什么使用iterator.remove();就可以呢?

让我们看下它的源码:

可以看出,每次删除一个元素,都会将modCount的值重新赋值给expectedModCount,这样2个变量就相等了,不会触发java.util.ConcurrentModificationException异常。更多面试题,欢迎关注公众号 Java面试题精选

2. 使用for循环正序遍历

使用for循环正序遍历的实现方式如下所示:

public static void main(String[] args) {
    List<String> platformList = new ArrayList<>();
    platformList.add("博客园");
    platformList.add("CSDN");
    platformList.add("掘金");

    for (int i = 0; i < platformList.size(); i++) {
        String item = platformList.get(i);

        if (item.equals("博客园")) {
            platformList.remove(i);
            i = i - 1;
        }
    }

    System.out.println(platformList);
}

这种实现方式比较好理解,就是通过数组的下标来删除,不过有个注意事项就是删除元素后,要修正下下标的值:

i = i - 1;

为什么要修正下标的值呢?

因为刚开始元素的下标是这样的:

第1次循环将元素"博客园"删除后,元素的下标变成了下面这样:

第2次循环时i的值为1,也就是取到了元素”掘金“,这样就导致元素"CSDN"被跳过检查了,所以删除完元素后,我们要修正下下标,这也是上面代码中i = i - 1;的用途。

3. 使用for循环倒序遍历

使用for循环倒序遍历的实现方式如下所示:

public static void main(String[] args) {
    List<String> platformList = new ArrayList<>();
    platformList.add("博客园");
    platformList.add("CSDN");
    platformList.add("掘金");

    for (int i = platformList.size() - 1; i >= 0; i--) {
        String item = platformList.get(i);

        if (item.equals("掘金")) {
            platformList.remove(i);
        }
    }

    System.out.println(platformList);
}

这种实现方式和使用for循环正序遍历类似,不过不用再修正下标,因为刚开始元素的下标是这样的:

第1次循环将元素"掘金"删除后,元素的下标变成了下面这样:

第2次循环时i的值为1,也就是取到了元素”CSDN“,不会导致跳过元素,所以不需要修正下标。

4. 还可以使用java8的filter过滤出元素

遍历集合删除元素通常不是一个推荐的操作,因为它可能会导致`ConcurrentModificationException`异常或者使迭代器失效。为了确保在遍历过程中安全地删除元素,可以采取以下几种方法: 1. 使用迭代器的`remove()`方法:如果你使用的是Java的集合类,并且你正在使用迭代器来遍历元素,那么可以使用迭代器的`remove()`方法来删除当前元素。这种方式是安全的,因为迭代器被设计为允许在遍历过程中删除元素。 ```java Iterator<String> iterator = list.iterator(); while(iterator.hasNext()){ String element = iterator.next(); if(需要删除的条件){ iterator.remove(); } } ``` 2. 先标记后删除:遍历集合的同时,不直接在遍历过程中删除元素,而是将需要删除的元素存放到一个单独的列表中。遍历结束后,再根据这个列表进行删除操作。 ```java List<String> toBeRemoved = new ArrayList<>(); for (String element : list) { if (需要删除的条件) { toBeRemoved.add(element); } } list.removeAll(toBeRemoved); ``` 3. 使用新集合:如果条件允许,创建一个新的集合来存放不需要删除的元素,遍历结束后,使用新集合替换原来的集合。 ```java List<String> newList = new ArrayList<>(); for (String element : list) { if (!需要删除的条件) { newList.add(element); } } list = newList; ``` 在进行集合元素删除操作时,应该根据实际情况选择合适的方法。需要注意的是,不同的集合类型可能有不同的特性,比如`LinkedList`和`ArrayList`在删除操作上性能差别很大,选择合适的数据结构也很重要。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值