ArrayList和JSONArray边遍历边删除到底该如何做

目录

• ArrayList
• 方式1：索引遍历
• 方式2：for each遍历 
• 方式3：迭代器遍历
• JSONArray
• 总结

话题看起来有点老生了，但是加入JSONArray还是有很多新意

ArrayList

方式1：索引遍历

        List list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(3456);
        list.add(3456);
        list.add(4);
        for(int i =0; i < list.size(); i++) {
            if(list.get(i) == 3456) {
                list.remove(i);
            }
        }
    
        System.out.println(list);

没有异常，有输出结果[1, 2, 3456, 4]，显然是不对的，没有把第二个3456删除掉，问题比较明显，就是每当删除一个条目底层就会有一次数据移动，即被删除条目下一个索引数据占据了被删除条目的位置，进入到下一轮遍历时恰好跳过了原来的下一个条目，就出现了上述的错误现象。所以此种遍历方式是不正确的。

方式2：for each遍历 

        List list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(3456);
        list.add(3456);
        list.add(4);
        /*for(int i =0; i < list.size(); i++) {
            if(list.get(i) == 3456) {
                list.remove(i);
            }
        }*/
        for(Integer i: list) {
            if(i == 3456) {
                list.remove(i);
            }
        }
        System.out.println(list);

直接报出异常了：

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)

所以此种方式必然不行了。

方式3：迭代器遍历

        List list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(3456);
        list.add(3456);
        list.add(4);
        Iterator iterator = list.iterator();
        while (iterator.hasNext()) {
            if(iterator.next() == 3456) {
                iterator.remove();
            }
        }
        System.out.println(list);

运行结果，完全正确[1, 2, 4]。这也是最推荐的方式。

当然，除了第3种方式外，还有2种可以考虑的方式：

方式4. 不删除，而是new一个新的list的将其中符合条件的添加到新的list，其实就实现了删除，还是比较稳妥的方式。

方式5.再一种就是对方式1的改进，一旦满足条件执行了删除，就将index--，这样也是可以实现的，只是很别扭。

JSONArray

首先，通过JSONArray的源代码看下，其中与ArrayList的关联，进入JSONArray类查看remove的代码：

private final List