在一个循环中删除一个列表中的元素
思考下面这一段在循环中删除多个元素的的代码
|
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()的源代码。