ArrayList的几种遍历和删除

建议使用迭代器来删除list中指定的元素

1.普通for循环

public static void main(String[] args) {
        List<String> list=new ArrayList<String>();
        list.add("one");
        list.add("two");
        list.add("two");
        list.add("two");
        list.add("two");
        for(int i=0;i<list.size();i++){
            if(list.get(i).equals("two")){
                list.remove(i);
            }
        }
        System.out.println(list);
    }

输出结果:

[one, two, two]

分析:
list中有四个”two”，但是为什么结果还有2个”two”呢？
普通for遍历，当遍历到第一个”two”的时候匹配上， 删除第一个”two”。这时候，索引指向下一个”two”，并执行i++操作，从而导致第二个”two”没法被删掉。

改进方法:

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

为避免错误，不建议使用这种方法来处理。建议使用迭代器来删除指定元素。

第二种方法 增强for

public static void main(String[] args) {
        List<String> list=new ArrayList<String>();
        list.add("one");
        list.add("two");
        list.add("two");
        list.add("two");
        list.add("two");
        for(String s:list){
            if(s.equals("two")){
                list.remove(s);
            }
        }
        System.out.println(list);
    }

输出结果:

Exception in thread “main” java.util.ConcurrentModificationException

分析:增强for循环不能对集合本身进行操作

第三种方法 迭代器

public static void main(String[] args) {
        List<String> list=new ArrayList<String>();
        list.add("one");
        list.add("two");
        list.add("two");
        list.add("two");
        list.add("two");
        //这里使用ListIterator也可以删除成功
        Iterator<String> iterator=list.iterator();
        while (iterator.hasNext()){
            String s=iterator.next();
            if(s.equals("two")){
                iterator.remove();
            }
        }
        System.out.println(list);
    }

输出结果:

[one]

分析:
而迭代器不会有这样的问题是因为hasNext()方法，原理是指针向后移动，每运行一次it.next(),指针向后移动一次，一个一个的遍历。