Iterator遍历集合时不可以删除集合中的元素问题

Iterator是工作在一个独立的线程中,拥有一个mutex锁。Iterator被创建后会建立一个指向原来对象的单链索引表,当原来的对象数量发生变化时,这个索引表的内容不会同步改变,所以当索引指针向后面移动的时候就找不到要迭代的对象,按照fail-fast原则,Iterator会马上抛出 java.util.ConcurrentModificationException异常。所以,在Iterator工作时,不允许迭代对象被改变。但可以使用Iterator本身的方法iterator.remove()来删除对象,该方法会在删除当前迭代对象的同时维护索引的一致性。
举例:
可以删除

       List<Integer> list = new ArrayList<Integer>();
        list.add(18);
        list.add(20);
        list.add(30);
        list.add(40);
        Iterator<Integer> it = list.iterator();
        while (it.hasNext()) {
            Integer integer = it.next();
            if (integer < 20) {
                //可以删除
                it.remove();
                // 运行时异常
                //list.remove(integer);
            }
        }
        System.out.println(list.toString());

运行结果:

[20, 30, 40]

运行时异常

       List<Integer> list = new ArrayList<Integer>();
        list.add(18);
        list.add(20);
        list.add(30);
        list.add(40);
        Iterator<Integer> it = list.iterator();
        while (it.hasNext()) {
            Integer integer = it.next();
            if (integer < 20) {
                //可以删除
                //it.remove();
                // 运行时异常
                list.remove(integer);
            }
        }
        System.out.println(list.toString());

运行结果:

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 BrushProblem.leetcode.SubsetsII.main(SubsetsII.java:31)

猜你喜欢

转载自blog.csdn.net/csdnlijingran/article/details/82967674