List--遍歷時的錯誤用法

原創 TimzzZ 2018-09-02 07:47

       作爲Java大家庭中的集合類框架，List應該是平時開發中最常用的，可能有這種需求，當集合中的某些元素符合一定條件時，想要刪除這個元素。如：

[java] view plain copy
print?
  1. public class ListTest {  
  2.     public static void main(String[] args) {  
  3.        List<Integer> intList = new ArrayList<Integer>();  
  4.        Collections.addAll(intList, 1, 2, 3, 5, 6);  
  5.        // for循環優化寫法，只獲取一次長度  
  6.        for(int i = 0, size = intList.size(); i < size; i++) {  
  7.            Integer value = intList.get(i);  
  8.            // 符合條件，刪除元素  
  9.            if(value == 3 || value == 5) {  
  10.               intList.remove(i);  
  11.            }  
  12.        }  
  13.        System.out.println(intList);  
  14.     }  
  15. }  
public class ListTest {
    public static void main(String[] args) {
       List<Integer> intList = new ArrayList<Integer>();
       Collections.addAll(intList, 1, 2, 3, 5, 6);
       // for循環優化寫法，只獲取一次長度
       for(int i = 0, size = intList.size(); i < size; i++) {
           Integer value = intList.get(i);
           // 符合條件，刪除元素
           if(value == 3 || value == 5) {
              intList.remove(i);
           }
       }
       System.out.println(intList);
    }
}
      執行後，會拋出IndexOutOfBoundsException，因爲集合中存在符合條件的元素，刪除後，集合長度動態改變，由於長度只獲取一次，發生越界，所以，去掉for循環優化，如：
[java] view plain copy
print?
  1. public class ListTest {  
  2.     public static void main(String[] args) {  
  3.        List<Integer> intList = new ArrayList<Integer>();  
  4.        Collections.addAll(intList, 1, 2, 3, 5, 6);  
  5.        for(int i = 0; i < intList.size(); i++) {  
  6.            Integer value = intList.get(i);  
  7.            // 符合條件，刪除元素  
  8.            if(value == 3 || value == 5) {  
  9.               intList.remove(i);  
  10.            }  
  11.        }  
  12.        System.out.println(intList);  
  13.     }  
  14. }  
public class ListTest {
    public static void main(String[] args) {
       List<Integer> intList = new ArrayList<Integer>();
       Collections.addAll(intList, 1, 2, 3, 5, 6);
       for(int i = 0; i < intList.size(); i++) {
           Integer value = intList.get(i);
           // 符合條件，刪除元素
           if(value == 3 || value == 5) {
              intList.remove(i);
           }
       }
       System.out.println(intList);
    }
}
      輸出：[1, 2, 5, 6]，漏掉了5這個元素，當i=2的時候，值爲3，刪除後，後面的元素往前補一位，這時i=3的時候，值爲6，跳過了5，這樣也不行，隨後想到了用for循環增強，不顯示的操作下標，直接操作對象，如：
[java] view plain copy
print?
  1. public class ListTest {  
  2.     public static void main(String[] args) {  
  3.        List<Integer> intList = new ArrayList<Integer>();  
  4.        Collections.addAll(intList, 1, 2, 3, 5, 6);  
  5.        for(Integer value : intList) {  
  6.            // 符合條件，刪除元素  
  7.            if(value == 3 || value == 5) {  
  8.               intList.remove(value);  
  9.            }  
  10.        }  
  11.        System.out.println(intList);  
  12.     }  
  13. }  
public class ListTest {
    public static void main(String[] args) {
       List<Integer> intList = new ArrayList<Integer>();
       Collections.addAll(intList, 1, 2, 3, 5, 6);
       for(Integer value : intList) {
           // 符合條件，刪除元素
           if(value == 3 || value == 5) {
              intList.remove(value);
           }
       }
       System.out.println(intList);
    }
}
      執行後，會拋出ConcurrentModificationException，字面意思是併發修改異常。異常跟蹤信息如下：

Exception inthread “main” java.util.ConcurrentModificationException

         atjava.util.AbstractListItr.checkForComodification(AbstractList.java:449)</p><p>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; at java.util.AbstractList Itr.next(AbstractList.java:420)

         at ListTest.main(ListTest.java:13)

       可以大概看出是執行到AbstractList中內部類Itr的checkForComodification方法拋出的異常，至於爲什麼出現異常，這裏可以大概解釋一下。集合遍歷是使用Iterator, Iterator是工作在一個獨立的線程中，並且擁有一個互斥鎖。Iterator 被創建之後會建立一個指向原來對象的單鏈索引表，當原來的對象數量發生變化時，這個索引表的內容不會同步改變，所以當索引指針往後移動的時候就找不到要迭代的對象，所以按照 fail-fast原則 Iterator 會馬上拋出java.util.ConcurrentModificationException 異常。所以 Iterator 在工作的時候是不允許被迭代的對象被改變的。

       而要解決這個問題，可以使用Iterator的remove方法，該方法會刪除當前迭代對象的同時，維護索引的一致性。如：

[java] view plain copy
print?
  1. public class ListTest {  
  2.     public static void main(String[] args) {  
  3.        List<Integer> intList = new ArrayList<Integer>();  
  4.        Collections.addAll(intList, 1, 2, 3, 5, 6);  
  5.        Iterator<Integer> it = intList.iterator();  
  6.        while(it.hasNext()) {  
  7.            Integer value = it.next();  
  8.            if(value == 3 || value == 5) {  
  9.               it.remove();  
  10.            }  
  11.        }  
  12.        System.out.println(intList);  
  13.     }  
  14. }  
public class ListTest {
    public static void main(String[] args) {
       List<Integer> intList = new ArrayList<Integer>();
       Collections.addAll(intList, 1, 2, 3, 5, 6);
       Iterator<Integer> it = intList.iterator();
       while(it.hasNext()) {
           Integer value = it.next();
           if(value == 3 || value == 5) {
              it.remove();
           }
       }
       System.out.println(intList);
    }
}
      輸出正確結果：[1, 2, 6]。

       不使用迭代器的解決方案就是，自己維護索引，刪除一個元素後，索引-1，如：

[java] view plain copy
print?
  1. public class ListTest {  
  2.     public static void main(String[] args) {  
  3.        List<Integer> intList = new ArrayList<Integer>();  
  4.        Collections.addAll(intList, 1, 2, 3, 5, 6);  
  5.        for(int i = 0; i < intList.size(); i++) {  
  6.            Integer value = intList.get(i);  
  7.            if(value == 3 || value == 5) {  
  8.               intList.remove(i);  
  9.               i–;  
  10.            }  
  11.        }  
  12.         System.out.println(intList);  
  13.     }  
  14. }  
public class ListTest {
    public static void main(String[] args) {
       List<Integer> intList = new ArrayList<Integer>();
       Collections.addAll(intList, 1, 2, 3, 5, 6);
       for(int i = 0; i < intList.size(); i++) {
           Integer value = intList.get(i);
           if(value == 3 || value == 5) {
              intList.remove(i);
              i--;
           }
       }
        System.out.println(intList);
    }
}
      輸出正確結果：[1, 2, 6]。

       還有種取巧的方式是從最後一個元素開始遍歷，符合條件的刪除，如：

[java] view plain copy
print?
  1. public class ListTest {  
  2.     public static void main(String[] args) {  
  3.        List<Integer> intList = new ArrayList<Integer>();  
  4.        Collections.addAll(intList, 1, 2, 3, 5, 6);  
  5.        for(int i = intList.size() - 1; i >= 0; i–) {  
  6.            Integer value = intList.get(i);  
  7.            if(value == 3 || value == 5) {  
  8.               intList.remove(i);  
  9.            }  
  10.        }  
  11.         System.out.println(intList);  
  12.     }  
  13. }  
public class ListTest {
    public static void main(String[] args) {
       List<Integer> intList = new ArrayList<Integer>();
       Collections.addAll(intList, 1, 2, 3, 5, 6);
       for(int i = intList.size() - 1; i >= 0; i--) {
           Integer value = intList.get(i);
           if(value == 3 || value == 5) {
              intList.remove(i);
           }
       }
        System.out.println(intList);
    }
}
      輸出正確結果：[1, 2, 6]。

       最後，Java集合類框架真是大大方便了開發，不用自己去維護數組，隨時擔心着越界等問題。當然List的實現類對插入、刪除的效率不太一樣，這取決於其實現的數據結構，是選擇刪除，還是選擇新建個集合，這裏就不做討論了。

       本文來自：高爽|Coder，原文地址：http://blog.csdn.net/ghsau/article/details/9347357。

發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

java線程併發庫

  ThreadLocal的使用，，，實際上相當於維護了一個Map，其中以鍵值對的形式，存儲了某一個數據被多個線程訪問所對應的值。當然這個數據只能有

xinyetonghua 2020-07-08 12:36:33

分佈式系統各個節點狀態如何同步？淺談一下

寫在前面：2020年面試必備的Java後端進階面試題總結了一份複習指南在Github上，內容詳細，圖文並茂，有需要學習的朋友可以Star一下！ GitHub地址：https://github.com/abel-max/Java-S

毛发旺盛的程序员 2020-07-08 12:27:30

ZooKeeper 一致性協議 ZAB 原理，瞭解一下

一致性協議有很多種，比如 Paxos，Raft，2PC，3PC等等，在這講一種協議，ZAB 協議，該協議應該是所有一致性協議中生產環境中應用最多的了。爲什麼？因爲它是爲 Zookeeper 設計的分佈式一致性協議！ 1. 什麼是

毛发旺盛的程序员 2020-07-08 12:27:20

Spring中Transactional 失效的解決方案，讓我們一起探討一下

寫在前面：2020年面試必備的Java後端進階面試題總結了一份複習指南在Github上，內容詳細，圖文並茂，有需要學習的朋友可以Star一下！ GitHub地址：https://github.com/abel-max/Java-S

毛发旺盛的程序员 2020-07-08 12:27:20

太狠了,Spring全家桶筆記,一站式通關全攻略,已入職某廠漲薪18K

Spring 早已成爲 Java 後端開發事實上的行業標準，無數的公司選擇 Spring 作爲基礎的開發框架，大部分Java 後端程序員在日常工作中也會接觸到 Spring ，因此，如何用好 Spring ，也就成爲 Java

毛发旺盛的程序员 2020-07-08 12:27:20

java中的NAN和INFINITY java中的NAN和INFINITY

    java中的NAN和INFINITY   java浮點數運算中有兩個特殊的情況：NAN、INFINITY。 1、INFINITY： 在浮點數運算時，有時我們會遇到除數爲0的情況，那java是如何解決的呢？ 我們知道，在整型運算中

a318013800 2021-11-28 13:09:28

【Java 小白菜入門筆記 2.2】常用的類和方法

Array Array 含有sort、fill、equals、BinarySearch等方法 import java.util.Arrays; import java.util.Random; public class Arra

江户川柯壮 2020-07-08 12:39:29

springboot增量打包更新--靜態資源分離打包

springboot部署打包爲jar，一般都是全量打包，jar包的大小通常都是超過100M的，並且在進行一般的頁面html微調、js修改、img替換、css樣式修改時也需要重新打包進行部署；每次微小的調整都需要重新打包就太煩了，一

CNOYG 2020-07-08 12:39:29

增加FastDfs多文件存儲路徑

項目需要增加聊天會話功能，涉及到上傳語音圖片等信息。考慮新增一個目錄，所有相關文件存在一個相同的目錄中。因此需要對原項目增加一個存儲的路徑。以前的項目因爲只有一個路徑，且已經運行中。走了些彎路，僅此記錄操作過程。nginx version

pengdayong77 2020-07-08 12:37:23

JSONArray指定日期的反序列化

 JSONArray序列化日期最初用到， 這個是全局設置，會有風險。     String[] dateFormats = new String[] {"yyyyMMdd"};                 JSONUtils.getM

pengdayong77 2020-07-08 12:37:23

java緩存對象，使之不需要每次都從數據庫中獲取,以提高程序性能

直接上源碼，定義一個抽象類，必須實現get方法。該方法是用來獲取需要緩存的對象的。  import java.util.HashMap; import java.util.Map; /** * 用於從數據庫中獲取相應值的緩存類 *

pengdayong77 2020-07-08 12:37:23

類加載和類實例化

Java程序中對類的使用方式分爲兩類 ：主動使用和被動使用 主動使用： 創建類的實例 訪問某個類或接口的靜態變量，或者對該靜態變量賦值 調用類的靜態方法 反射 初始化一個類的子類 java虛擬機啓動時被標明爲啓動類的類 從JDK

吃酒忘情殇 2020-07-08 12:36:21

大數據入門（七）win10上eclipse使用Hadoop的配置

目錄工具eclipse的Hadoop環境配置參考 系列： 大數據入門（一）環境搭建，VMware15+CentOS8.1 配置 https://blog.csdn.net/qq_34391511/article/details/1

33 Audrey 2020-07-08 12:35:23

Java動態綁定機制經典案列理解

如題，直接帶入案例進行理解Java的動態綁定機制，不多說直接上代碼了。 package one; public class JavaTest { public static void main(String[] args

柘月十七 2020-07-08 12:33:16

阿里年薪破百架構師推薦：鳥哥的Linux私房菜，搭配面試題，真香

在Linux實操的過程中，你是否有過這些疑問： 如何提取日誌中含有關鍵字的指定行，上一行或上幾行？ ln 做了符號鏈接，對符號鏈接進行權限修改，原文件是否會受到影響？ Shell 腳本里有很多特殊符號，到底該怎麼用？網上流傳的

毛发旺盛的程序员 2020-07-08 12:27:30