zoukankan      html  css  js  c++  java
  • Java集合类ArrayList循环中删除特定元素

    在项目开发中,我们可能往往需要动态的删除ArrayList中的一些元素。

    一种错误的方式:

    <pre name="code" class="java">for(int i = 0 , len= list.size();i<len;++i){  
     
      if(list.get(i)==XXX){  
     
           list.remove(i);  
     
      }  
     
    } 

    上面这种方式会抛出如下异常:

    Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 3, Size: 3 
        at java.util.ArrayList.RangeCheck(Unknown Source)  
        at java.util.ArrayList.get(Unknown Source)  
        at ListDemo.main(ListDemo.java:20) 

    因为你删除了元素,但是未改变迭代的下标,这样当迭代到最后一个的时候就会抛异常咯。

    可以对上面的程序进行如下改进:

    for(int i = 0 , len= list.size();i<len;++i){  
     
      if(list.get(i)==XXX){  
     
           list.remove(i);  
           --len;//减少一个  
      }  
     
    } 

    上面的代码就正确了。

    下面我们再介绍一种方案:

    List接口内部实现了Iterator接口,提供开发者一个iterator()得到当前list对象的一个iterator对象。

    Iterator<String> sListIterator = list.iterator();  
    while(sListIterator.hasNext()){  
        String e = sListIterator.next();  
        if(e.equals("3")){  
        sListIterator.remove();  
        }  
    } 

    上面这种也是正确的,并推荐使用第二种方案。

    两种方案实现原理都差多的,第二种只是jdk封装了下。

    查看ArrayList源码会发现很多方法内部都是基于iterator接口实现的,所以推荐使用第二种方案。

    原文链接:http://blog.csdn.net/lazy_p/article/details/7365324

  • 相关阅读:
    课堂练习求环整数组中最大子数组之和
    学习进度第7周
    声明
    最大数
    学习进度02
    构建之法阅读笔记02
    学习进度01
    课堂练习之《哈利波特》
    《构建之法》阅读笔记06
    寻找水龙王2
  • 原文地址:https://www.cnblogs.com/azhqiang/p/4586188.html
Copyright © 2011-2022 走看看