集合使用 Iterator 删除元素

　　针对常见的数据集合，比如 ArrayList 列表，对其进行遍历，删除其中符合条件的某个元素，使用 iterator 迭代器进行迭代，代码如下：

public class PracticeController {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        for (int i=0; i<10; i++){
            list.add("Demrystv" + i);
        }

        Iterator<String> iterator = list.iterator();
        while (iterator.hasNext()){
            String str = iterator.next();
            System.out.println(str);

            if (str.equals("Demrystv3")){
                list.remove(str);
            }
        }
    }
}

　　

　　代码运行会报如下异常：

Exception in thread "main" java.util.ConcurrentModificationException
    at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:909)
    at java.util.ArrayList$Itr.next(ArrayList.java:859)
    at com.jd.data.controller.practice.PracticeController.main(PracticeController.java:16)
Demrystv0
Demrystv1
Demrystv2
Demrystv3

　　

　　看了一下 iterator 的源码，发现迭代器在调用next方法时，会检查列表是否被修改过，如果被修改过，就会抛出ConcurrentModificationException异常。因为Iterator 是工作在一个独立的线程中，并且拥有一个 mutex 锁。因此 Iterator 在工作的时候是不允许被迭代的对象被改变的，所以不能在使用 iterator 进行遍历的同时 list 移除这个元素。因此，可以使用 iterator 的remove 方法。修改后的代码如下

public class PracticeController {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        for (int i=0; i<5; i++){
            list.add("Demrystv" + i);
        }

        Iterator<String> iterator = list.iterator();
        while (iterator.hasNext()){
            String str = iterator.next();
            System.out.println(str);

            if (str.equals("Demrystv3")){
                iterator.remove();
            }
        }

        System.out.println("======移除元素后======");
        for (int j=0; j<list.size(); j++){
            System.out.println(list.get(j));
        }
    }
}

　　运行结果如下：

 Demrystv0 Demrystv1 Demrystv2 Demrystv3 Demrystv4 ======移除元素====== Demrystv0 Demrystv1 Demrystv2 Demrystv4