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

89竹林

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

一种错误的方式：

- I5 h. d5 `9 [% }' ^5 J- C: P& A<pre name="code" class="java">for(int i = 0 , len= list.size();i<len;++i){  

2 h) N" H9 c' y% w( ]/ o7 O  if(list.get(i)==XXX){  
0 @; ?9 A9 c) m( {
6 n; K! v! G% s7 Z9 E0 O, {       list.remove(i);  
& Z( f, i; f9 U$ ^1 z9 d
/ r* j2 ^+ _$ p1 u+ G# Q  }  

}
4 N: z1 X% k. n& m+ s上面这种方式会抛出如下异常：

! v' x9 ^8 G$ z( x5 \) l2 n: t8 YException in thread "main" java.lang.IndexOutOfBoundsException: Index: 3, Size: 3
) `6 |" ]0 |: f, p# `9 q- J    at java.util.ArrayList.RangeCheck(Unknown Source)  
    at java.util.ArrayList.get(Unknown Source)  
    at ListDemo.main(ListDemo.java:20)
$ H. U+ \  A  z. Y. F因为你删除了元素，但是未改变迭代的下标，这样当迭代到最后一个的时候就会抛异常咯。
/ B1 i+ T: s- g5 |
可以对上面的程序进行如下改进：

6 H8 b& D  W/ Lfor(int i = 0 , len= list.size();i<len;++i){  
9 Q# p0 `8 c, T: H4 o
7 m' `4 C6 J+ L) g. Q8 z  if(list.get(i)==XXX){  
% d; A1 `! Y8 u
       list.remove(i);  
       --len;//减少一个  
. D% X1 s" b% C$ N  }  

" `/ u1 i' A: f/ l: C2 j2 J) k}
上面的代码就正确了。

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

- d. h. u7 S  Y. s8 P; cList接口内部实现了Iterator接口，提供开发者一个iterator()得到当前list对象的一个iterator对象。

Iterator<String> sListIterator = list.iterator();  
while(sListIterator.hasNext()){  
2 h; X( B9 |; E, R    String e = sListIterator.next();  
/ a$ I9 j! Y( M  [( G8 v2 A' v    if(e.equals("3")){  
) }1 N. |$ ?, e/ q    sListIterator.remove();  
    }  
}
上面这种也是正确的，并推荐使用第二种方案。
3 \' g) I5 U- M, a* `' A# J( O
两种方案实现原理都差多的，第二种只是jdk封装了下。

8 y& z- B+ P2 I( ]5 j$ D查看ArrayList源码会发现很多方法内部都是基于iterator接口实现的，所以推荐使用第二种方案。
4 t# F+ t8 F+ f6 \* ~( J
, p/ D" I" w& t6 C& s3 W3 ~" _2 a9 [4 h