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

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

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

Java代码
  1. ArrayList list = new ArrayList(Arrays.asList("a","b","c","d"));  
  2. for(int i=0;i
  3.     list.remove(i);  
  4. }  
  5. System.out.println(list);  

输出结果是:

Java代码
  1. [b,d]  

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

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

Java代码
  1. ArrayList list = new ArrayList(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 list = new ArrayList(Arrays.asList("a","b","c","d"));  
  2. Iterator 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检查,以防有变。如果有变,则以异常抛出,所以就出现了上面的异常。


你可能感兴趣的:(java,一些常用方法)