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

89竹林

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

一种错误的方式：

  B* z. `3 j8 _$ `! n. k# \<pre name="code" class="java">for(int i = 0 , len= list.size();i<len;++i){  

  if(list.get(i)==XXX){  
1 |( y' B7 f4 p1 N
       list.remove(i);  

( P( J5 Q% O1 P$ D  }  

3 g! P* t# T% t- |3 R2 @2 c! ?- ~}
5 v$ ~  {+ R# I, g" U- `8 m上面这种方式会抛出如下异常：

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)  
4 [5 m" _2 ^  b' G# |2 A/ u    at ListDemo.main(ListDemo.java:20)
* L: N/ v% m7 B) j1 Z/ }, r, H因为你删除了元素，但是未改变迭代的下标，这样当迭代到最后一个的时候就会抛异常咯。

* Y( x9 h1 `$ ?; ?5 \0 u; ~可以对上面的程序进行如下改进：

for(int i = 0 , len= list.size();i<len;++i){  

5 R& o4 A$ @3 H9 Q. l9 W8 k4 A  if(list.get(i)==XXX){  
" S3 f' O# z1 o& @
       list.remove(i);  
       --len;//减少一个  
, j0 ?; }: B- Q  }  

5 g  F" H: @0 V3 U7 h}
上面的代码就正确了。
! G' Y/ M8 O  N4 L  h
- I" @3 L' i+ K: g# o% E下面我们再介绍一种方案：
; E' S2 `/ ?3 z5 z3 t- K# t
% t+ `, k: x5 k$ g" O" nList接口内部实现了Iterator接口，提供开发者一个iterator()得到当前list对象的一个iterator对象。

1 u! W& J5 z; J. j% t5 fIterator<String> sListIterator = list.iterator();  
while(sListIterator.hasNext()){  
    String e = sListIterator.next();  
    if(e.equals("3")){  
6 w, [: C4 C7 \( l, h6 H    sListIterator.remove();  
* E" v" @4 r9 P0 P. Q/ k/ R    }  
+ y- B: o/ r  T" {2 `6 M9 ]}
上面这种也是正确的，并推荐使用第二种方案。

* J6 u# V% W( L: H" C% ~- \3 F两种方案实现原理都差多的，第二种只是jdk封装了下。
0 z: D/ f$ [# C2 S8 v! m
查看ArrayList源码会发现很多方法内部都是基于iterator接口实现的，所以推荐使用第二种方案。

' C7 e) K; c. C