Java集合类ArrayList循环中删除特定元素

admin

在项目开发中，我们可能往往需要动态的删除ArrayList中的一些元素。
! |6 E3 ?* N% |" z) U8 N0 Y% |1 Q
9 y( M7 Z2 S! I" P8 I- _* Z5 H一种错误的方式：

<pre name="code" class="java">for(int i = 0 , len= list.size();i<len;++i){  
3 D. }* k4 \2 S7 F* I, ]: w
  if(list.get(i)==XXX){  

       list.remove(i);  
; Z# B* P9 J  ?9 K) [. p( e* f
" c3 Z$ @1 ^; z. p0 B; Y4 ~  }  

* P* I, y" s1 |6 N. z}
上面这种方式会抛出如下异常：

0 R. `; s! d" MException in thread "main" java.lang.IndexOutOfBoundsException: Index: 3, Size: 3
3 G9 ^1 A7 C9 J    at java.util.ArrayList.RangeCheck(Unknown Source)  
    at java.util.ArrayList.get(Unknown Source)  
    at ListDemo.main(ListDemo.java:20)
因为你删除了元素，但是未改变迭代的下标，这样当迭代到最后一个的时候就会抛异常咯。

可以对上面的程序进行如下改进：
* A, J; m* P) \5 n# A8 b1 O% b. C
/ ~2 R& o" C+ p; p, Yfor(int i = 0 , len= list.size();i<len;++i){  
0 S  m- |6 ]+ @* G- w* k3 l( C8 k
  if(list.get(i)==XXX){  

       list.remove(i);  
       --len;//减少一个  
* M8 A8 ^+ ^! S# v5 v, P9 J8 F  }  

- x. m: P" q1 H}
上面的代码就正确了。
+ m% e( ^: R7 ^" z* N) U
- M6 Y0 O: i- S- M3 D1 P下面我们再介绍一种方案：

: |( n1 M1 j/ T; h; m+ M* q& j3 ZList接口内部实现了Iterator接口，提供开发者一个iterator()得到当前list对象的一个iterator对象。

Iterator<String> sListIterator = list.iterator();  
while(sListIterator.hasNext()){  
    String e = sListIterator.next();  
    if(e.equals("3")){  
( o: E$ g& V) |' F" Q9 f" B( l, e# T    sListIterator.remove();  
    }  
}
: k: A" U6 a; ]6 ~8 i上面这种也是正确的，并推荐使用第二种方案。

& b* y( D2 l9 L# }6 H, T5 Z, e两种方案实现原理都差多的，第二种只是jdk封装了下。

查看ArrayList源码会发现很多方法内部都是基于iterator接口实现的，所以推荐使用第二种方案。
  R" G, ]- c$ m