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

89竹林

在项目开发中，我们可能往往需要动态的删除ArrayList中的一些元素。
8 K8 N, |7 G! P4 T6 m# W, s
一种错误的方式：
2 F4 h0 U! \) {' n; ^- n
<pre name="code" class="java">for(int i = 0 , len= list.size();i<len;++i){  

) m' N6 g9 g( K# U  c9 c  if(list.get(i)==XXX){  

. G& Y! w' T( ~6 P' p( D8 r       list.remove(i);  

2 ~; }! ?5 R. v. z# n4 {3 C  }  
7 s; R, _( m) z) b* n% ^" q" M( I% a
}
6 r) D; X3 m/ E4 }& `3 z上面这种方式会抛出如下异常：
( X7 h8 M, g0 v* B0 h7 k1 ~
& E* @8 Y0 p9 e1 y6 q5 ?) J$ `Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 3, Size: 3
$ }6 L  g6 i7 x* Y  @    at java.util.ArrayList.RangeCheck(Unknown Source)  
8 V3 i, q5 i2 m% {, x    at java.util.ArrayList.get(Unknown Source)  
    at ListDemo.main(ListDemo.java:20)
因为你删除了元素，但是未改变迭代的下标，这样当迭代到最后一个的时候就会抛异常咯。

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

. [% J( F: C) C$ d- i! tfor(int i = 0 , len= list.size();i<len;++i){  

" k8 T/ D" `8 ?& i7 q$ ?  if(list.get(i)==XXX){  

7 \$ a. E2 B4 Q2 {' B' ~$ G       list.remove(i);  
       --len;//减少一个  
" l" ~1 l7 `- f# K  }  

4 H0 U3 r& }4 a# E- {}
上面的代码就正确了。
' o5 K; a( w  F% N; z% B& A
下面我们再介绍一种方案：

7 A6 v/ f" W4 H- a8 D8 Z3 yList接口内部实现了Iterator接口，提供开发者一个iterator()得到当前list对象的一个iterator对象。

# M& _4 B5 f: I7 q  S9 ?4 YIterator<String> sListIterator = list.iterator();  
while(sListIterator.hasNext()){  
    String e = sListIterator.next();  
    if(e.equals("3")){  
2 C* j  j3 W( K1 [/ Q  c    sListIterator.remove();  
/ {5 L0 _/ f" Q; C0 Z9 e7 {1 h7 S    }  
}
9 }) m9 ]: n. F" z4 S3 S3 @上面这种也是正确的，并推荐使用第二种方案。
4 c! I' z0 a& y4 q
' M: N6 w7 Z9 Y; E( q: t两种方案实现原理都差多的，第二种只是jdk封装了下。

- y2 x/ t: j6 L9 `  A- V查看ArrayList源码会发现很多方法内部都是基于iterator接口实现的，所以推荐使用第二种方案。

+ F5 ?. \8 a" `' e