集合使用 Iterator 刪除元素


  針對常見的數據集合,比如 ArrayList 列表,對其進行遍歷,刪除其中符合條件的某個元素,使用 iterator 迭代器進行迭代,代碼如下:

 1 public class PracticeController {  2     public static void main(String[] args) {  3         List<String> list = new ArrayList<>();  4         for (int i=0; i<10; i++){  5             list.add("Demrystv" + i);  6  }  7 
 8         Iterator<String> iterator = list.iterator();  9         while (iterator.hasNext()){ 10             String str = iterator.next(); 11  System.out.println(str); 12 
13             if (str.equals("Demrystv3")){ 14  list.remove(str); 15  } 16  } 17  } 18 }

  

  代碼運行會報如下異常:

1 Exception in thread "main" java.util.ConcurrentModificationException 2     at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:909) 3     at java.util.ArrayList$Itr.next(ArrayList.java:859) 4     at com.jd.data.controller.practice.PracticeController.main(PracticeController.java:16) 5 Demrystv0 6 Demrystv1 7 Demrystv2 8 Demrystv3

  

  看了一下 iterator 的源碼,發現迭代器在調用next方法時,會檢查列表是否被修改過,如果被修改過,就會拋出ConcurrentModificationException異常。因為Iterator 是工作在一個獨立的線程中,並且擁有一個 mutex 鎖。因此 Iterator 在工作的時候是不允許被迭代的對象被改變的,所以不能在使用 iterator 進行遍歷的同時 list 移除這個元素。因此,可以使用 iterator 的remove 方法。修改后的代碼如下

 1 public class PracticeController {  2     public static void main(String[] args) {  3         List<String> list = new ArrayList<>();  4         for (int i=0; i<5; i++){  5             list.add("Demrystv" + i);  6  }  7 
 8         Iterator<String> iterator = list.iterator();  9         while (iterator.hasNext()){ 10             String str = iterator.next(); 11  System.out.println(str); 12 
13             if (str.equals("Demrystv3")){ 14  iterator.remove(); 15  } 16  } 17 
18         System.out.println("======移除元素后======"); 19         for (int j=0; j<list.size(); j++){ 20  System.out.println(list.get(j)); 21  } 22  } 23 }

 

  運行結果如下:

 Demrystv0 Demrystv1 Demrystv2 Demrystv3 Demrystv4 ======移除元素====== Demrystv0 Demrystv1 Demrystv2 Demrystv4 

  


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM