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

89竹林

在项目开发中，我们可能往往需要动态的删除ArrayList中的一些元素。
- L; J1 Q8 g: c5 j% c
0 `2 w: [; w& o- j一种错误的方式：

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

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

       list.remove(i);  
. }9 E$ T" Q3 {5 l- ~9 F* M9 M
  }  

8 N" K9 g! C$ x. M. J# k}
上面这种方式会抛出如下异常：
. R& j/ b% {( o! ?: Q. N2 R& c- D
Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 3, Size: 3
    at java.util.ArrayList.RangeCheck(Unknown Source)  
    at java.util.ArrayList.get(Unknown Source)  
    at ListDemo.main(ListDemo.java:20)
因为你删除了元素，但是未改变迭代的下标，这样当迭代到最后一个的时候就会抛异常咯。
/ B& j& \, i. z2 V5 j( p
可以对上面的程序进行如下改进：
$ h8 W' n1 P8 I  M  R# P- k
for(int i = 0 , len= list.size();i<len;++i){  

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

       list.remove(i);  
       --len;//减少一个  
( t7 K5 T* M0 u" C& c  }  

9 b5 Z4 j1 u* n/ i% U! C0 f}
2 n3 e) J1 `- P( S* F9 q& R) A, h上面的代码就正确了。
# b7 ]0 g6 q6 J' N2 b% I
下面我们再介绍一种方案：

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

Iterator<String> sListIterator = list.iterator();  
while(sListIterator.hasNext()){  
& F% m( O6 t+ K# {    String e = sListIterator.next();  
    if(e.equals("3")){  
# U- i# V0 J9 s    sListIterator.remove();  
    }  
}
上面这种也是正确的，并推荐使用第二种方案。
3 w& S! g( e  w' g0 @' D8 i. p. H
两种方案实现原理都差多的，第二种只是jdk封装了下。
" H! }6 Z# f: z: ], a2 X& S  _
查看ArrayList源码会发现很多方法内部都是基于iterator接口实现的，所以推荐使用第二种方案。

- L' a5 s3 @$ W2 H4 ^