Java中List循环遍历的时候删除当前遍历对象

时间:2022-01-30 09:44:31

最有效的方法:

public class Test {
    public static void main(String args[]){
        List<String> list = new ArrayList<String>();
        list.add("a");
        list.add("b");
        list.add("b");
        list.add("c");
        list.add("b");
        Iterator<String> iter = list.iterator();
        while(iter.hasNext()){
            String s = iter.next();
            if(s.equals("b")){
                iter.remove();
            }
        }
        System.out.println(list);
    }
}

输出:

[a, c]


其他两种方法虽然可以删除,但是会有bug:

方法一:

public class Test {
    public static void main(String args[]){
        List<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("b");
        list.add("c");
        list.add("c");
        list.add("b");
        for(int i=0;i<list.size();i++){
            if(list.get(i).equals("b")){
                list.remove(i);
            }
        }
        System.out.println(list);
    }
}
输出:

[a, b, c, c]

原因:当i=1时候,list删除掉一项,此时list.size()=5,下一个循环i=2,此时size为5的list为[a,b,c,c,b],i=2是list.get(2)=“c”,所以有一个b被忽略掉啦。’


方法二:

public class Test {
    public static void main(String args[]) {
        List<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("b");
        list.add("c");
        list.add("c");
        for (String s : list) {
            if (s.equals("b")) {
                list.remove(s);
            }
        }
        System.out.println(list);
    }
}
报错:

Exception in thread "main" java.util.ConcurrentModificationException
at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:901)
at java.util.ArrayList$Itr.next(ArrayList.java:851)
at com.chinook5.util.Test.main(Test.java:17)

这是由于增强for循环底层调用的是迭代器的next和hasnext方法来遍历的,移除元素后,无法预知到元素的位置。这也是增强for的缺点,不能获取下标,不能动态删除集合中的内容。

改进:

public class Test {
    public static void main(String args[]) {
        List<String> list = new ArrayList<String>();
        list.add("a");
        list.add("b");
        list.add("b");
        list.add("c");
        list.add("b");
        List<String> list_remove = new ArrayList<String>();
        for(String s : list){
            if("b".equals(s)){
                list_remove.add(s); //把要移除的统一放在一个集合
            }
        }
        //统一移除
        list.removeAll(list_remove);
        System.out.println(list);
    }
}

输出:[a,c]