JAVA利用迭代器快速的删除数据

JAVA利用迭代器快速的删除数据

首先看两个删除方法。此方法实现了删除一个指定集合中的偶数

public static void removeEvenVal(List<Integer> list){
        int i = 0;
        while (i<list.size()){
            if(list.get(i)%2==0){
                list.remove(i);
            }else {
                i++;
            }
        }
    }

public static void removeEvenVal2(List<Integer> list){
        for(Integer i : list){
            if(i%2==0){
                list.remove(i);
            }
        }
    }
Exception in thread "main" java.util.ConcurrentModificationException

在上文的删除代码中get与remove需要两次分别的遍历（花费了二次的时间），这将使得remove的方法耗费更多的时间。矫正这一方法的办法是 使用一个迭代器来一步步的遍历该表。
且在第二种利用增强for循环并不能支持remove方法，因此会抛出ConcurrentModificationException的错误。

public static void removeEvenVal3(List<Integer> list) {
        Iterator<Integer> it = list.iterator();
        while (it.hasNext()){
            if(it.next()%2==0){
                it.remove();
            }
        }
    }

正确的方法使用迭代器来进行删除，对于迭代器的删除方法只需要一个常数的时间，因为迭代器会删除正好位于他节点上的元素。