在一个循环中删除一个列表中的元素

在一个循环中删除一个列表中的元素

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

1 2 3 4 5

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

输出结果是:

1

[b,d]

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

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

1 2 3 4 5 6

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

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

1 2 3 4 5 6 7 8

ArrayList<String> list = new ArrayList<String>(Arrays.asList("a","b","c","d")); Iterator<String> iter = list.iterator(); while(iter.hasNext()){         String s = iter.next();         if(s.equals("a")){             iter.remove();     } }

.next()必须在.remove()之前调用。在一个foreach循环中，编译器会使.next()在删除元素之后被调用，因此就会抛出ConcurrentModificationException异常，你也许希望看一下ArrayList.iterator()的源代码。