删除ArrayList元素的4种正确方法

Posted 2020-11-19 flotang

1.倒序删

倒序删不会出现像正序删那样因为删完元素后剩余的元素索引发生改变而遗漏元素并且最终会报java.lang.IndexOutOfBoundsException异常的情况。

public static void remove(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);
        }
    }
}

2.CopyOnWriteArrayList线程安全删除

利用CopyOnWrite容器。CopyOnWrite容器即写时复制的容器。通俗的理解是当我们往一个容器添加元素的时候，不直接往当前容器添加，而是先将当前容器进行Copy，复制出一个新的容器，然后新的容器里添加元素，添加完元素之后，再将原容器的引用指向新的容器。这样做的好处是我们可以对CopyOnWrite容器进行并发的读，而不需要加锁，因为当前容器不会添加任何元素。所以CopyOnWrite容器也是一种读写分离的思想，读和写不同的容器。

public static void remove(ArrayList<String> list, String target) {
    final CopyOnWriteArrayList<String> cowList = new CopyOnWriteArrayList<String>(list);
    for (String item : cowList) {
        if (item.equals(target)) {
            cowList.remove(item);
        }
    }
}

3.迭代器remove方法删除(推荐)

public static void remove(List<String> list, String target){
    Iterator<String> iter = list.iterator();
    while (iter.hasNext()) {
        String item = iter.next();
        if (item.equals(target)) {
            iter.remove();
        }
    }
}

4.增强for循环中删除

增强for循环中删除元素后继续循环会报java.util.ConcurrentModificationException异常，因为元素在使用的时候发生了并发的修改，导致异常抛出，但是删除完毕马上使用break跳出，则不会触发报错。

public static void remove(List<String> list, String target){
    for (String item : list) {
        if (item.equals(target)) {
            list.remove(item);
            break;
        }
    }
}