快捷導(dǎo)航

ArrayList和JSONArray邊遍歷邊刪除到底該如何做

更新時間：2022年12月22日 14:57:19 作者：FeelTouch Labs

這篇文章主要介紹了ArrayList和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);

沒有異常，有輸出結(jié)果[1, 2, 3456, 4]，顯然是不對的，沒有把第二個3456刪除掉，問題比較明顯，就是每當(dāng)刪除一個條目底層就會有一次數(shù)據(jù)移動，即被刪除條目下一個索引數(shù)據(jù)占據(jù)了被刪除條目的位置，進入到下一輪遍歷時恰好跳過了原來的下一個條目，就出現(xiàn)了上述的錯誤現(xiàn)象。所以此種遍歷方式是不正確的。

方式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);

運行結(jié)果，完全正確[1, 2, 4]。這也是最推薦的方式。

當(dāng)然，除了第3種方式外，還有2種可以考慮的方式：

方式4. 不刪除，而是new一個新的list的將其中符合條件的添加到新的list，其實就實現(xiàn)了刪除，還是比較穩(wěn)妥的方式。

方式5.再一種就是對方式1的改進，一旦滿足條件執(zhí)行了刪除，就將index--，這樣也是可以實現(xiàn)的，只是很別扭。

JSONArray

首先，通過JSONArray的源代碼看下，其中與ArrayList的關(guān)聯(lián)，進入JSONArray類查看remove的代碼：

private final List<Object> list;
? ? public JSONArray() {
? ? ? ? this.list = new ArrayList();
? ? }
? ?
?public boolean remove(Object o) {
? ? ? ? return this.list.remove(o);
? ? }

可以看到，底層就是調(diào)用的ArrayList的remove方法，那么據(jù)此可以推斷方式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);

運行結(jié)果[{"key":324},{"key":327}]是完全正確的，只是這里有一點需要注意的是盡管循環(huán)用了iterator，那么刪除的時候也要用迭代器即o.remove()而不是ja.remove(jo)，否則還是會有異常的。

此外，對應(yīng)的方式4，5在這里也是適用的，尤其是方式4，也是不錯的方案。