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

admin

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

( {5 o' {! @# U, j一种错误的方式：

<pre name="code" class="java">for(int i = 0 , len= list.size();i<len;++i){  

! H* f1 i+ B* U3 d0 x  if(list.get(i)==XXX){  

       list.remove(i);  
1 O% X7 {9 b; K: T% N6 ]
& ]; h& p% F2 f+ C% o& D  }  

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

, R7 @! _( L* q) d, K8 X" vException in thread "main" java.lang.IndexOutOfBoundsException: Index: 3, Size: 3
9 A$ p* g% O  g1 S3 V0 z0 B8 g    at java.util.ArrayList.RangeCheck(Unknown Source)  
    at java.util.ArrayList.get(Unknown Source)  
7 `/ }& }, B) f' w& V" S    at ListDemo.main(ListDemo.java:20)
- b, _# _# _) }5 O8 B6 Q8 P因为你删除了元素，但是未改变迭代的下标，这样当迭代到最后一个的时候就会抛异常咯。

: N0 d2 f% K' k) J( H" n可以对上面的程序进行如下改进：
( ]: U9 G1 S# t* p8 ~. Z4 o
& ]2 P  a3 l+ A: N4 Rfor(int i = 0 , len= list.size();i<len;++i){  
4 ~. L8 u0 N9 z7 ]9 ~
  if(list.get(i)==XXX){  
! N3 w/ W+ ?- E( ^5 m4 l8 p9 q+ U
6 r3 f9 Y8 ^- F7 h       list.remove(i);  
       --len;//减少一个  
  }  

2 t! w( `- X2 [8 n" O7 b}
# W" m; e* {' B* D上面的代码就正确了。

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

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

- B( A. {& M" X) Z0 ]! w! z0 O# PIterator<String> sListIterator = list.iterator();  
while(sListIterator.hasNext()){  
    String e = sListIterator.next();  
/ a! b9 N0 ^* H! S" M    if(e.equals("3")){  
9 |* ]/ F6 l9 W: p& R    sListIterator.remove();  
7 K0 n  X- i: x' R    }  
$ m5 o3 ^: @4 u9 V" V# K0 V- R, W}
上面这种也是正确的，并推荐使用第二种方案。

) |! u1 q) K7 j2 Z+ x9 ]5 C$ v% Q两种方案实现原理都差多的，第二种只是jdk封装了下。
$ v' t! \, d; N, L4 u# U
+ V9 f: I- @, J' G3 \8 G9 t查看ArrayList源码会发现很多方法内部都是基于iterator接口实现的，所以推荐使用第二种方案。