Java中集合循环删除元素的问题

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

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

Java代码

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);  

输出结果是：

Java代码

1. [b,d]  

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

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

Java代码

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异常。

相反下面的显示正常：

Java代码

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. }  

基本上ArrayList采用size属性来维护自已的状态，而 Iterator采用cursor来来维护自已的状态。

当size出现变化时，cursor并不一定能够得到同步，除非这种变化是Iterator主动导致的。

从上面的代码可以看到当Iterator.remove方法导致ArrayList列表发生变化时，他会更新cursor来同步这一变化。但其他方式导致的ArrayList变化，Iterator是无法感知的。ArrayList自然也不会主动通知Iterator们，那将是一个繁重的工作。Iterator到底还是做了努力：为了防止状态不一致可能引发的无法设想的后果，Iterator会经常做checkForComodification检查，以防有变。如果有变，则以异常抛出，所以就出现了上面的异常。