List遍历中删除元素

List遍历主要有索引下标遍历、for循环遍历和Iterator迭代遍历,索引下标和for循环在遍历中删除元素都存在问题,Iterator迭代可以实现遍历中删除元素。

索引下标遍历

List<Integer> list = new ArrayList<Integer>();
list.add(1);
list.add(2);
list.add(2);
list.add(3);
list.add(5);
list.add(6);
list.add(3);
list.add(4);

for(int i = 0; i < list.size(); i++){
    if(list.get(i).intValue() == 3){
        list.remove(i);
    }
}

System.out.println(list);
//结果 [1, 2, 2, 5, 6, 4]
List<Integer> list = new ArrayList<Integer>();
list.add(1);
list.add(2);
list.add(2);
list.add(3);
list.add(5);
list.add(6);
list.add(3);
list.add(4);

for(int i = 0; i < list.size(); i++){
    if(list.get(i).intValue() == 2){
        list.remove(i);
    }
}

System.out.println(list);
//结果 [1, 2, 3, 5, 6, 4, 3]

遍历方式中删除元素并不会抛出异常,只是存在漏删元素的情况。
集合在删除值为3的元素时,能正确的删除两个元素。当删除值为2的元素时,只删除第一个元素。原因是删除了第一个2后,集合里的元素个数减1,后面的元素往前移了1位,导致了第二个2被遗漏了。

for循环遍历

List<Integer> list = new ArrayList<Integer>();
list.add(1);
list.add(2);
list.add(2);
list.add(3);
list.add(5);
list.add(6);
list.add(3);
list.add(4);

for(Integer item : list){
    if(item.intValue() == 3){
        list.remove(item);
    }
}

System.out.println(list);

该代码运行会抛出异常ConcurrentModificationException

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.yihaodian.mobile.flume.client.ListDeleteTest.main(ListDeleteTest.java:19)

ConcurrentModificationException官方描述如下:
当并发修改对象,而这时对该对象的修改是不允许的,就会抛出该异常。例如,当一个线程在遍历集合的时候,其他线程不允许修改该集合。通常情况下,在遍历时修改集合,迭代结果通常是不确定的。有些迭代器检测到这种行为,就会抛出ConcurrentModificationException异常。

Iterator遍历

List<Integer> list = new ArrayList<Integer>();
list.add(1);
list.add(2);
list.add(2);
list.add(3);
list.add(5);
list.add(6);
list.add(3);
list.add(4);

Iterator<Integer> iterator = list.iterator();
while(iterator.hasNext()){
    Integer item = iterator.next();
    if(item.intValue() == 2){
        iterator.remove();
    }
}

System.out.println(list);
//结果 [1, 3, 5, 6, 4, 3]

Iterator能正确的删除集合中的元素,在遍历中删除元素推荐用这种方法。

### Java 中安全遍历 List删除元素的最佳实践 在 Java 中,如果需要在遍历 `List` 的同时删除元素,必须避免直接调用 `List.remove()` 方法,因为这会导致 `ConcurrentModificationException` 异常。最佳实践是使用 `Iterator` 的 `remove()` 方法来安全地删除元素[^2]。 以下是实现方式的详细说明: #### 使用 `Iterator` 删除元素 通过 `Iterator` 遍历集合时,可以调用其 `remove()` 方法来安全地删除当前元素。这种方法不会引发并发修改异常,因为它内部维护了对集合修改状态的跟踪。 ```java import java.util.ArrayList; import java.util.Iterator; import java.util.List; public class SafeRemoveExample { public static void main(String[] args) { List<String> list = new ArrayList<>(); list.add("Java"); list.add("Python"); list.add("C++"); list.add("Go"); Iterator<String> iterator = list.iterator(); while (iterator.hasNext()) { String element = iterator.next(); if ("C++".equals(element)) { iterator.remove(); // 安全删除元素 } } System.out.println(list); // 输出结果:[Java, Python, Go] } } ``` #### 使用 `ListIterator` 删除或修改元素 `ListIterator` 是 `Iterator` 的扩展接口,支持双向遍历以及在遍历时插入、替换或删除元素。与普通 `Iterator` 不同,它提供了更多的灵活性。 ```java import java.util.ArrayList; import java.util.List; import java.util.ListIterator; public class ListIteratorExample { public static void main(String[] args) { List<String> list = new ArrayList<>(); list.add("Java"); list.add("Python"); list.add("C++"); list.add("Go"); ListIterator<String> iterator = list.listIterator(); while (iterator.hasNext()) { String element = iterator.next(); if ("Python".equals(element)) { iterator.set("Ruby"); // 替换元素 } else if ("C++".equals(element)) { iterator.remove(); // 删除元素 } } System.out.println(list); // 输出结果:[Java, Ruby, Go] } } ``` #### 注意事项 1. **禁止直接调用 `List.remove()`**:在遍历过程中直接调用 `list.remove()` 会导致 `ConcurrentModificationException`,因为集合的结构被外部修改而未通知迭代器。 2. **确保调用 `next()` 后再调用 `remove()`**:`Iterator.remove()` 必须在调用 `next()` 至少一次之后才能调用,否则会抛出 `IllegalStateException`。 3. **性能考量**:对于大规模数据集,`Iterator` 和 `ListIterator` 的性能通常优于直接索引操作,尤其是在频繁删除的情况下[^3]。 ### 总结 在 Java 中安全遍历 `List` 并删除元素的最佳实践是使用 `Iterator` 或 `ListIterator` 的 `remove()` 方法。这些方法能够有效避免并发修改异常,同时提供更高的灵活性和安全性。 ```java // 示例代码 import java.util.ArrayList; import java.util.Iterator; import java.util.List; public class Main { public static void main(String[] args) { List<String> list = new ArrayList<>(); list.add("A"); list.add("B"); list.add("C"); Iterator<String> it = list.iterator(); while (it.hasNext()) { String item = it.next(); if ("B".equals(item)) { it.remove(); } } System.out.println(list); // 输出结果:[A, C] } } ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值