Java集合类ArrayList循环中删除特定元素

标签：

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

一种错误的方式：

1. <pre name="code" class="java">for(int i = 0 , len= list.size();i<len;++i){  
2.  
3.   if(list.get(i)==XXX){  
4.  
5.        list.remove(i);  
6.  
7.   }  
8.  
9. } 

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

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

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

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

1. for(int i = 0 , len= list.size();i<len;++i){  
2.  
3.   if(list.get(i)==XXX){  
4.  
5.        list.remove(i);  
6.        --len;//减少一个  
7.   }  
8.  
9. } 

上面的代码就正确了。

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

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

1. Iterator<String> sListIterator = list.iterator();  
2. while(sListIterator.hasNext()){  
3.     String e = sListIterator.next();  
4.     if(e.equals("3")){  
5.     sListIterator.remove();  
6.     }  
7. } 

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

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

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

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

Java集合类ArrayList循环中删除特定元素

标签：

原文地址：http://www.cnblogs.com/azhqiang/p/4586188.html