1、
在一个循环中删除一个列表中的元素
思考下面这一段在循环中删除多个元素的的代码
输出结果是:
在这个方法中有一个严重的错误。当一个元素被删除时,列表的大小缩小并且下标变化,所以当你想要在一个循环中用下标删除多个元素的时候,它并不会正常的生效。
你也许知道在循环中正确的删除多个元素的方法是使用迭代,并且你知道java中的foreach循环看起来像一个迭代器,但实际上并不是。考虑一下下面的代码:
它会抛出一个ConcurrentModificationException异常。
相反下面的显示正常:
基本上ArrayList采用size属性来维护自已的状态,而
Iterator采用cursor来来维护自已的状态。
思考下面这一段在循环中删除多个元素的的代码
- 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);
输出结果是:
- [b,d]
在这个方法中有一个严重的错误。当一个元素被删除时,列表的大小缩小并且下标变化,所以当你想要在一个循环中用下标删除多个元素的时候,它并不会正常的生效。
你也许知道在循环中正确的删除多个元素的方法是使用迭代,并且你知道java中的foreach循环看起来像一个迭代器,但实际上并不是。考虑一下下面的代码:
- ArrayList<String> list = new ArrayList<String>(Arrays.asList("a","b","c","d"));
- for(String s:list){
- if(s.equals("a")){
- list.remove(s);
- }
- }
它会抛出一个ConcurrentModificationException异常。
相反下面的显示正常:
- 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();
- }
- }
当size出现变化时,cursor并不一定能够得到同步,除非这种变化是Iterator主动导致的。
从上面的代码可以看到当Iterator.remove方法导致ArrayList列表发生变化时,他会更新cursor来同步这一变化。但其他方式导致的ArrayList变化,Iterator是无法感知的。ArrayList自然也不会主动通知Iterator们,那将是一个繁重的工作。Iterator到底还是做了努力:为了防止状态不一致可能引发的无法设想的后果,Iterator会经常做checkForComodification检查,以防有变。如果有变,则以异常抛出,所以就出现了上面的异常。