How to I remove the current element from a List while iterating over it?

在软件开发实践中，几乎每位程序员都曾遭遇过这样一个场景：需要遍历一个列表（List），并在遍历过程中根据特定条件删除当前元素。这个看似简单的操作，却暗藏着一个极易踩中的“雷区”——它往往会导致意想不到的运行时错误或逻辑异常。近日，在Stack Overflow等主流技术社区中，这一问题再度成为热议焦点。本文将深入剖析这一经典陷阱的成因，并给出多语言环境下的安全解决方案。

一、问题重现：为什么“边遍历边删除”会出错？

我们以Java语言为例，考虑以下代码：

List<String> list = new ArrayList<>(Arrays.asList("A", "B", "C", "D"));
for (String item : list) {
    if (item.equals("B")) {
        list.remove(item);
    }
}

运行这段代码，程序会抛出ConcurrentModificationException异常。原因在于：for-each循环底层使用迭代器（Iterator）进行遍历，而list.remove()直接修改了列表的结构（元素个数、内部数组等），导致迭代器检测到列表在迭代过程中被外部修改，从而抛出异常以保护数据一致性。

在其他语言中，类似的错误表现各有不同。例如在Python中，直接使用for item in list:并在循环中调用list.remove(item)，虽然不会抛出异常，但可能造成元素遗漏或索引错乱。这是因为删除元素后列表长度改变，循环索引却继续递增，导致后续元素被跳过。

二、常见错误方案及其危害

许多初学者会选择以下“看似合理”的变通方法，但都存在隐患：

使用索引遍历并手动调整：例如 for (int i = 0; i < list.size(); i++)，在删除元素后执行 i--。该方法虽然能避免异常，但容易因逻辑复杂而导致索引计算错误，且对于LinkedList等非随机访问列表性能低下。
创建副本进行遍历：先复制一份原列表，然后遍历副本，在原列表上执行删除。操作正确但额外消耗内存，对于大规模数据会造成性能瓶颈。
使用while循环和显式索引：同样需要小心维护索引，代码可读性较差。

三、多语言下的正确解法

针对不同编程语言，官方推荐的最佳实践如下：

Java：使用迭代器的`remove()`方法

Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    String item = iterator.next();
    if (condition) {
        iterator.remove();  // 安全，迭代器知道删除操作
    }
}

若使用Java 8及以上版本，更推荐采用Lambda表达式配合removeIf()：

list.removeIf(item -> condition);

这既简洁又高效，底层由迭代器安全实现。

Python：使用列表推导式或`filter`

# 创建新列表（推荐，简单明了）
list = [item for item in list if not condition]

# 或使用filter函数
list = list(filter(lambda item: not condition, list))

# 若必须原地修改，则从后向前遍历：
for i in range(len(list)-1, -1, -1):
    if condition:
        del list[i]

C#：使用`RemoveAll`或反向`for`循环

// 推荐使用List.RemoveAll
list.RemoveAll(item => condition);

// 或使用反向for循环
for (int i = list.Count - 1; i >= 0; i--)
{
    if (condition)
        list.RemoveAt(i);
}

C++：利用`erase-remove`惯用法

list.erase(std::remove_if(list.begin(), list.end(), [](int x){ return condition; }), list.end());

四、进阶注意事项与性能考量

并发环境：若多个线程同时修改同一个列表，即使使用迭代器也会出现线程安全问题。此时应使用CopyOnWriteArrayList或加锁同步。
链表与数组列表：对于LinkedList，使用迭代器删除元素的时间复杂度为O(1)；对于ArrayList，迭代器删除元素会触发后续元素移动，默认情况下迭代器每次调用remove()都会有一个O(n)的移动开销，但若在迭代过程中连续删除，整体复杂度仍为O(n)。而removeIf()内部做了优化，在单次遍历中完成所有删除，效率更高。
不可变列表：某些语言或框架提供了不可变列表（如Java中的List.of()），此时任何修改操作都会抛出UnsupportedOperationException，必须创建新的可变副本。

五、总结：规避陷阱的黄金法则

遍历列表并删除元素是编程中一个看似简单实则极易出错的操作。解决这一问题的核心思想是避免在迭代器外部修改列表结构。无论是使用迭代器自带的删除方法，还是采用函数式风格的removeIf、列表推导式，亦或是反向遍历，都能有效规避隐患。

程序员在编写此类代码时，应优先选择语言生态中推荐的“惯用方法”，而非自行构造复杂的索引逻辑。同时，务必考虑数据结构的底层实现以及并发场景下的线程安全性。只有将“安全删除”融入编码习惯，才能避免在线上环境遭遇诡异的ConcurrentModificationException或数据丢失故障。

技术社群始终在推动更安全、更高效的编程实践。希望本文的梳理能帮助广大开发者彻底告别“边遍历边删除”的噩梦，写出健壮、优雅的代码。

一、问题重现：为什么“边遍历边删除”会出错？

二、常见错误方案及其危害

三、多语言下的正确解法

Java：使用迭代器的remove()方法

Python：使用列表推导式或filter

C#：使用RemoveAll或反向for循环

C++：利用erase-remove惯用法