黑马程序员技术交流社区

标题: 在一个循环中删除一个列表中的元素的相关问题 [打印本页]
作者: kangyang    时间: 2015-9-29 11:07
标题: 在一个循环中删除一个列表中的元素的相关问题
本帖最后由 kangyang 于 2015-9-29 11:13 编辑

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

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

  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说明书。


作者: 狮子王    时间: 2015-9-29 21:41
并发修改异常, 产生原因是因为迭代器是依赖集合存在的,而集合删除或者添加了元素,迭代器却不知道.可以用普通for遍历或者列表迭代器然后删除或者添加元素.
作者: kangyang    时间: 2015-9-30 08:45
狮子王 发表于 2015-9-29 21:41
并发修改异常, 产生原因是因为迭代器是依赖集合存在的,而集合删除或者添加了元素,迭代器却不知道.可以用普 ...

哦，谢谢大神解答。我看api里面说的ConcurrentModificationException异常就是在迭代的过程中集合发生了变化而导致的，那foreach的遍历还是相当于一个迭代器是吗？对于集合的元素改变的操作就不能用foreach语句来进行了吗？
作者: 狮子王    时间: 2015-9-30 10:16
kangyang 发表于 2015-9-30 08:45
哦，谢谢大神解答。我看api里面说的ConcurrentModificationException异常就是在迭代的过程中集合发生了变 ...

你上面的代码用增强for明显编译失败了呀,我只知道能用普通for和列表迭代器~
作者: Synaric    时间: 2015-9-30 10:22
最简单的，倒序遍历就好了
作者: kangyang    时间: 2015-9-30 14:58
狮子王 发表于 2015-9-30 10:16
你上面的代码用增强for明显编译失败了呀,我只知道能用普通for和列表迭代器~ ...

哦，我又看了下列表迭代器，他大概是通过反向遍历来实现的，是否就像楼上所说，对集合的操作通过倒序遍历就能满足增删操作了？列表迭代器是否也是通过这个原理来实现的呢？
作者: dengzhenyu    时间: 2015-9-30 15:07
高级for循环不支持修改，只能遍历获取！
作者: polarfox17    时间: 2015-9-30 16:48
顶一个，每天都能学到好多东西
作者: dai2686779    时间: 2015-9-30 17:27
赞一个赞一个。好好学习好好生活



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2