[Java知识库]Java 删除 List 集合中的元素

正序删除

我相信很多同学都写过这样的代码来删除 List 集合内的元素：

for (int i = 0; i < list.size(); i++) {
    if (list.get(i).equals("del")) {
        list.remove(i);
    }
}

这样的代码有一个弊端，在遍历元素的时候部分元素会遍历不到，例如当 i=3 的时候对应的元素删除了，然后 i++ 继续访问后面的元素，由于前面删除元素的原因，后面所有的元素都会向前移一个位置，所以原来 i=4 对应的元素就遍历不到了，这样会导致连续两个元素都应该被删除但实际上只删除了一个，为了解决这个问题，代码可以进行如下优化：

for (int i = 0; i < list.size(); i++) {
    if (list.get(i).equals("del")) {
        list.remove(i);
        i--;
    }
}

加了 i--; 后，就不会漏掉任何一个元素了。

倒序删除

倒序删除可以保证元素不被漏掉：

for (int i = list.size() - 1; i >= 0; i--) {
    if (list.get(i).equals("del")) {
        list.remove(i);
    }
}

增强 for 循环删除

for (String item : list) {
    if (item.equals("del")) {
        list.remove(item);
    }
}

这种方式的问题在于，删除元素后继续循环会报异常 java.util.ConcurrentModificationException，因为元素在使用的时候发生了并发的修改，导致异常抛出，但如果删除完一个元素马上使用 break 跳出，则不会抛异常，所以适合只删除一个元素。

迭代器遍历删除

Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    String next = iterator.next();
    if (next.equals("del")) {
        iterator.remove();
    }
}

使用迭代器遍历删除有一点需要注意，先看如下代码：

Integer[] arr = {1, 2, 3, 4, 5};
List<Integer> list = Arrays.asList(arr);
Iterator<Integer> iter = list.iterator();
while (iter.hasNext()) {
    Integer item = iter.next();
    if (item == 2) {
        iter.remove();
    }
}

执行后会抛 java.lang.UnsupportedOperationException 异常，因为 Arrays.asList(arr) 返回的是 Arrays 内部的 list，而不是 java.util.ArrayList，Arrays 的内部类 ArrayList 和 java.util.ArrayList 都是继承 AbstractList，在 AbstractList 中 remove、add 等方法都是默认 throw UnsupportedOperationException 而不作任何操作，但 java.util.ArrayList 重写了这些方法，而 Arrays 的内部类 ArrayList 没有重写，所以会抛出 UnsupportedOperationException 异常。