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

89竹林

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

一种错误的方式：

5 x) d+ a& [3 F  B<pre name="code" class="java">for(int i = 0 , len= list.size();i<len;++i){  
5 o, W4 j( m9 n% `2 |! T
. Q/ d: W: y5 F2 Y  if(list.get(i)==XXX){  
8 h. R: q5 g" e8 }
4 ~# S: W( Z" C2 i4 O1 O- A       list.remove(i);  

0 X) S% b; u& A/ y6 _  }  

; a3 v* N& X7 x* q5 Q7 [}
5 u3 `" Z  J* `* t上面这种方式会抛出如下异常：
1 e  P/ c' F3 M" v
Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 3, Size: 3
: \$ Y  K# R& D. Q; ]1 S4 R    at java.util.ArrayList.RangeCheck(Unknown Source)  
9 U5 W) }0 I- Z# ]  H    at java.util.ArrayList.get(Unknown Source)  
: S; n# `$ ?" N7 I* ?% t6 W9 z. i    at ListDemo.main(ListDemo.java:20)
因为你删除了元素，但是未改变迭代的下标，这样当迭代到最后一个的时候就会抛异常咯。
, }* c* ?( a( c7 t" s
可以对上面的程序进行如下改进：

for(int i = 0 , len= list.size();i<len;++i){  
) H5 F' p) Z( t8 m6 {+ A% c4 N& S+ U
3 y' B' V* _% E" `, y) Y( Z3 y  if(list.get(i)==XXX){  

8 i) ?, A5 A+ X; A) V: C% E       list.remove(i);  
4 b# l( q6 Y2 w% L6 K1 [6 ^4 z( H       --len;//减少一个  
  }  

}
上面的代码就正确了。

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

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

Iterator<String> sListIterator = list.iterator();  
, A, b9 E1 d1 P+ `while(sListIterator.hasNext()){  
    String e = sListIterator.next();  
1 Z* L% W  _6 y4 z9 B    if(e.equals("3")){  
    sListIterator.remove();  
    }  
}
4 r! s; Y; P: t# q上面这种也是正确的，并推荐使用第二种方案。
3 b9 M& m1 W3 L6 B. A8 Y, n
两种方案实现原理都差多的，第二种只是jdk封装了下。
1 b% p3 l2 O  c/ m7 j
查看ArrayList源码会发现很多方法内部都是基于iterator接口实现的，所以推荐使用第二种方案。
# v) y  p; |+ y3 a