首页 > 其他 > 详细

集合使用 Iterator 删除元素

时间:2019-09-09 22:06:44      阅读:87      评论:0      收藏:0      [点我收藏+]

  针对常见的数据集合,比如 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 

  

集合使用 Iterator 删除元素

原文:https://www.cnblogs.com/Demrystv/p/11494316.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!