码迷,mamicode.com
首页 > 其他好文 > 详细

遍历list集合删除指定元素方法

时间:2016-04-17 23:26:16      阅读:205      评论:0      收藏:0      [点我收藏+]

标签:list 移除元素

遍历list集合删除指定元素方法

今天的在项目中犯的一个错误记录一下:

刚开始粗心写成for喜欢遍历 这样会出现下表越界的问题

应该是iterate遍历移除集合中的元素



以下是转载:


一种错误的方式:

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;//减少一个  
       --i;  
 }  
}

上面的代码就正确了。

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

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接口实现的,所以推荐使用第二种方案






遍历list集合删除指定元素方法

标签:list 移除元素

原文地址:http://ljt7560868.blog.51cto.com/4076512/1764800

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!