集合使用 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