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

89竹林

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

一种错误的方式：
$ h% y7 b+ [: B4 S
0 v% J& c. R+ u- l0 |8 _<pre name="code" class="java">for(int i = 0 , len= list.size();i<len;++i){  
0 \, i6 u  j% j: L1 ]: ]* ~
' z6 \; C) Z# ?: I$ `  if(list.get(i)==XXX){  
0 q( C  B/ O: y- M! o8 x# q! e
       list.remove(i);  

; F, e+ u  b$ `$ X2 `- s: {  }  
- F6 S5 C2 D0 T2 n# S
}
上面这种方式会抛出如下异常：
# W  J+ A4 {8 U
% ~1 O: Y& @& LException in thread "main" java.lang.IndexOutOfBoundsException: Index: 3, Size: 3
    at java.util.ArrayList.RangeCheck(Unknown Source)  
9 {; T! @3 {* j( V% U& Y    at java.util.ArrayList.get(Unknown Source)  
    at ListDemo.main(ListDemo.java:20)
因为你删除了元素，但是未改变迭代的下标，这样当迭代到最后一个的时候就会抛异常咯。

可以对上面的程序进行如下改进：

& w$ @$ A- J' G5 [4 N) P" Hfor(int i = 0 , len= list.size();i<len;++i){  

  if(list.get(i)==XXX){  
7 @2 O2 |- Q% [% ?6 a3 b
       list.remove(i);  
       --len;//减少一个  
  }  
  K0 J6 L0 b* ]: l5 F* Z
}
上面的代码就正确了。
: P4 H6 N! `& o
下面我们再介绍一种方案：
- x2 g1 N7 r# O
( Y  a9 n. G( VList接口内部实现了Iterator接口，提供开发者一个iterator()得到当前list对象的一个iterator对象。

Iterator<String> sListIterator = list.iterator();  
( Y& b7 y2 F8 f8 bwhile(sListIterator.hasNext()){  
    String e = sListIterator.next();  
    if(e.equals("3")){  
8 Y) H3 d4 p6 ~2 _. z    sListIterator.remove();  
5 ]5 b: ~7 @  C& l& \/ Z. m    }  
}
上面这种也是正确的，并推荐使用第二种方案。

两种方案实现原理都差多的，第二种只是jdk封装了下。
/ {. p- d6 f' z6 Q. ~  |
查看ArrayList源码会发现很多方法内部都是基于iterator接口实现的，所以推荐使用第二种方案。
, `# h& M4 Z& k3 V) `! v