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

89竹林

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

/ P, m9 X  l9 ]. Q- z7 R# K8 w一种错误的方式：
1 P) d6 O! {6 P8 \. }2 _% C
; o; i5 O6 e5 ^8 j) L# c<pre name="code" class="java">for(int i = 0 , len= list.size();i<len;++i){  
4 J' C+ u9 J  Y! o
/ `6 u( h2 P7 W5 P- f* p; x5 V$ `  if(list.get(i)==XXX){  

       list.remove(i);  

/ ]7 h. l9 o. `9 r# d  }  
' p0 B6 @+ |2 [. M2 t
}
! G9 I: C. q2 ~0 }上面这种方式会抛出如下异常：
, M0 W% F5 X. x$ i6 u1 A" h) M
8 V$ O( t* [" x, |$ C6 s% m# GException in thread "main" java.lang.IndexOutOfBoundsException: Index: 3, Size: 3
    at java.util.ArrayList.RangeCheck(Unknown Source)  
- A6 D4 \! W- i% t! Y    at java.util.ArrayList.get(Unknown Source)  
; t9 k; _) O$ W5 K    at ListDemo.main(ListDemo.java:20)
- Z/ I* @( r; F3 T2 r/ S因为你删除了元素，但是未改变迭代的下标，这样当迭代到最后一个的时候就会抛异常咯。

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

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

: _" V1 ~' b' o- M& v$ h  if(list.get(i)==XXX){  

       list.remove(i);  
       --len;//减少一个  
. j. j  |7 A4 S* m+ V/ u0 P9 ~  }  

}
上面的代码就正确了。

下面我们再介绍一种方案：
8 x$ w4 J% y7 x8 z" b5 b& N1 N
" N4 v6 S$ u& Q7 ~  S% f* k8 j" I# P' xList接口内部实现了Iterator接口，提供开发者一个iterator()得到当前list对象的一个iterator对象。

# Y# w0 Y$ d4 s$ u$ w/ uIterator<String> sListIterator = list.iterator();  
while(sListIterator.hasNext()){  
    String e = sListIterator.next();  
3 l7 R$ v0 N% P+ s4 n  O/ M    if(e.equals("3")){  
    sListIterator.remove();  
    }  
6 S( \- ^8 [. z& q% x; y8 ]}
上面这种也是正确的，并推荐使用第二种方案。
3 B; H. u$ M, m1 a2 a
两种方案实现原理都差多的，第二种只是jdk封装了下。
3 [2 e# c. f! j0 W7 R
% z6 f7 T: r$ S; z$ P查看ArrayList源码会发现很多方法内部都是基于iterator接口实现的，所以推荐使用第二种方案。
7 Z0 ?0 H9 F1 u1 O
1 O( P; a. u. w6 y