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

89竹林

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

4 v# I- n& S: D1 [* X一种错误的方式：

" k* }' g8 l& N<pre name="code" class="java">for(int i = 0 , len= list.size();i<len;++i){  
* r, H( @( A# ?
. j: ]& B- S3 P  if(list.get(i)==XXX){  
5 W. L; H1 ]& j* R8 Y
$ N. P' |7 n" P0 o6 j       list.remove(i);  
7 O' |& S1 j4 U1 T- y
6 Q9 Z2 S) ~7 Z" R5 F* G5 w  }  

. ]. M: z6 R. J  w0 X0 E}
# l0 Y$ k9 T- ?, t& M上面这种方式会抛出如下异常：

/ x7 n8 _8 O( E% uException in thread "main" java.lang.IndexOutOfBoundsException: Index: 3, Size: 3
. P' o( n- @) J  i    at java.util.ArrayList.RangeCheck(Unknown Source)  
    at java.util.ArrayList.get(Unknown Source)  
    at ListDemo.main(ListDemo.java:20)
, K' ~6 D& p& r0 p因为你删除了元素，但是未改变迭代的下标，这样当迭代到最后一个的时候就会抛异常咯。
/ H8 i4 n/ ~) ]# u2 j6 T9 J
可以对上面的程序进行如下改进：

) ~: O  W/ P6 a7 ~2 Dfor(int i = 0 , len= list.size();i<len;++i){  

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

& `' ]9 m9 p* Y6 f3 X9 ~       list.remove(i);  
) g/ x% ]8 L) _6 y" S1 H       --len;//减少一个  
  }  

}
/ R% ^5 p  O- P5 t7 z. s上面的代码就正确了。
# m  s, Y; i3 s) d) r# t$ A8 ?
下面我们再介绍一种方案：
( F% L0 ?/ z' @2 s0 @
List接口内部实现了Iterator接口，提供开发者一个iterator()得到当前list对象的一个iterator对象。

Iterator<String> sListIterator = list.iterator();  
while(sListIterator.hasNext()){  
    String e = sListIterator.next();  
) B5 n6 K3 v0 w' h7 y8 v    if(e.equals("3")){  
. `: j; o1 l6 V) p4 F& r8 N5 c    sListIterator.remove();  
    }  
}
5 c7 q1 o" n/ n1 e. T8 M& x6 Z( I上面这种也是正确的，并推荐使用第二种方案。
0 y% X& `+ r7 L
( m- r; d! ?, s两种方案实现原理都差多的，第二种只是jdk封装了下。
( o; |5 h5 S2 D0 z
& y/ x& l6 H- S查看ArrayList源码会发现很多方法内部都是基于iterator接口实现的，所以推荐使用第二种方案。
& }9 o3 \4 e, F
: t3 `' L! ]/ H- I1 {0 ]