如何动态的删除ArrayList中的一些元素

89竹林

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

一种错误的方式：

* F+ g& U# n  W2 t& z6 k5 U, I<pre name="code" class="java">for(int i = 0 , len= list.size();i<len;++i){  

  if(list.get(i)==XXX){  

/ G% U3 b( }' U0 M, o. L       list.remove(i);  
: B5 F2 C8 C, e( W8 p
  }  

}
1 A1 F$ @0 z! n# O9 i上面这种方式会抛出如下异常：
8 G8 O7 }% u/ k7 t* Q
- L' A0 v$ M* B6 R0 S7 N1 _; ?Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 3, Size: 3
    at java.util.ArrayList.RangeCheck(Unknown Source)  
! F& B$ u3 k" d) y5 ~, B    at java.util.ArrayList.get(Unknown Source)  
% d! A3 y. g0 U- L0 O2 ?+ _    at ListDemo.main(ListDemo.java:20)
因为你删除了元素，但是未改变迭代的下标，这样当迭代到最后一个的时候就会抛异常咯。

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

: ]' ^8 `9 {) Bfor(int i = 0 , len= list.size();i<len;++i){  

8 f' r1 o& R7 P$ T$ {  if(list.get(i)==XXX){  
" D+ L7 [2 R8 ~  g6 h! }
       list.remove(i);  
  l/ A: P" J4 y" C8 P, C       --len;//减少一个  
  }  

) {& i6 [4 ?9 \" R}
# m4 c' u( b5 J" E. C( @/ C* {5 ^# {2 T上面的代码就正确了。

下面我们再介绍一种方案：
+ [( x, |, `/ V; e8 z; t1 [
List接口内部实现了Iterator接口，提供开发者一个iterator()得到当前list对象的一个iterator对象。

Iterator<String> sListIterator = list.iterator();  
while(sListIterator.hasNext()){  
    String e = sListIterator.next();  
) ]9 s1 l+ j- i, J    if(e.equals("3")){  
    sListIterator.remove();  
    }  
& T+ E3 w5 k  U" k' Z$ K3 J7 z5 C}
上面这种也是正确的，并推荐使用第二种方案。
6 G: Y4 G! r6 F! }! r6 O' t$ M9 z
两种方案实现原理都差多的，第二种只是jdk封装了下。

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

$ o: T' B; u& _1 x6 x! s0 W3 x