自己在学习集合的时候碰到的一个问题，不知道咋解决，最后在网上找到了原因和解决办法

思考下面这一段在循环中删除多个元素的的代码

1. ArrayList<String> list = new ArrayList<String>(Arrays.asList("a","b","c","d"));
   
2. for(int i=0;i<list.size();i++){
   
3.     list.remove(i);
   
4. }
   
5. System.out.println(list);

复制代码

输出结果是:

1. [b,d]

复制代码

在这个方法中有一个严重的错误。当一个元素被删除时，列表的大小缩小并且下标变化，所以当你想要在一个循环中用下标删除多个元素的时候，它并不会正常的生效。

你也许知道在循环中正确的删除多个元素的方法是使用迭代，并且你知道java中的foreach循环看起来像一个迭代器，但实际上并不是。考虑一下下面的代码:

1. ArrayList<String> list = new ArrayList<String>(Arrays.asList("a","b","c","d"));
   
2. for(String s:list){
   
3.     if(s.equals("a")){
   
4.         list.remove(s);
   
5.     }
   
6. }

复制代码

它会抛出一个ConcurrentModificationException异常。
相反下面的显示正常：

1. ArrayList<String> list = new ArrayList<String>(Arrays.asList("a","b","c","d"));
   
2. Iterator<String> iter = list.iterator();
   
3. while(iter.hasNext()){
   
4.         String s = iter.next();
   
5.         if(s.equals("a")){
   
6.             iter.remove();
   
7.     }
   
8. }

复制代码

这是因.next()必须在.remove()之前调用。而在一个foreach循环中，编译器会使.next()在删除元素之后被调用，因此就会抛出ConcurrentModificationException异。更多内容可以看一下ArrayList.iterator()的JDK API说明书。

并发修改异常, 产生原因是因为迭代器是依赖集合存在的,而集合删除或者添加了元素,迭代器却不知道.可以用普通for遍历或者列表迭代器然后删除或者添加元素.

狮子王 发表于 2015-9-29 21:41
并发修改异常, 产生原因是因为迭代器是依赖集合存在的,而集合删除或者添加了元素,迭代器却不知道.可以用普 ...

哦，谢谢大神解答。我看api里面说的ConcurrentModificationException异常就是在迭代的过程中集合发生了变化而导致的，那foreach的遍历还是相当于一个迭代器是吗？对于集合的元素改变的操作就不能用foreach语句来进行了吗？

kangyang 发表于 2015-9-30 08:45
哦，谢谢大神解答。我看api里面说的ConcurrentModificationException异常就是在迭代的过程中集合发生了变 ...

你上面的代码用增强for明显编译失败了呀,我只知道能用普通for和列表迭代器~

最简单的，倒序遍历就好了

狮子王 发表于 2015-9-30 10:16
你上面的代码用增强for明显编译失败了呀,我只知道能用普通for和列表迭代器~ ...

哦，我又看了下列表迭代器，他大概是通过反向遍历来实现的，是否就像楼上所说，对集合的操作通过倒序遍历就能满足增删操作了？列表迭代器是否也是通过这个原理来实现的呢？

高级for循环不支持修改，只能遍历获取！

顶一个，每天都能学到好多东西

赞一个赞一个。好好学习好好生活