ArrayList和JSONArray边遍历边删除到底该怎么做

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

ArrayList

方式1：索引遍历

        List<Integer> 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<Integer> 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<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(3456);
        list.add(3456);
        list.add(4);
        Iterator<Integer> 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<Object> list;
    public JSONArray() {
        this.list = new ArrayList();
    }
   
 public boolean remove(Object o) {
        return this.list.remove(o);
    }

可以看到，底层就是调用的ArrayList的remove方法，那么据此可以推断方式1，2也会各自存在同样的问题。

那么方式3是不是就完全ok了？

JSONObject o1 = new JSONObject();
        o1.put("key", 324);

        JSONObject o2 = new JSONObject();
        o2.put("key", 325);

        JSONObject o3 = new JSONObject();
        o3.put("key", 325);

        JSONObject o4 = new JSONObject();
        o4.put("key", 327);

        JSONArray ja =  new JSONArray();
        ja.add(o1);
        ja.add(o2);
        ja.add(o3);
        ja.add(o4);

        Iterator<Object> o = ja.iterator();
        while (o.hasNext()) {
            JSONObject jo = (JSONObject) o.next();
            if(jo.getIntValue("key") == 325) {
                //ja.remove(jo); //不要用这种方式删除，会报出ConcurrentModificationException
                o.remove(); //这种方式OK的
            }
        }

        System.out.println(ja);

运行结果[{"key":324},{"key":327}]是完全正确的，只是这里有一点需要注意的是尽管循环用了iterator，那么删除的时候也要用迭代器即o.remove()而不是ja.remove(jo)，否则还是会有异常的。此外，对应的方式4，5在这里也是适用的，尤其是方式4，也是不错的方案。

本次就分析到这里了，欢迎扫码关注公众哈 JavGop