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

admin

在项目开发中，我们可能往往需要动态的删除ArrayList中的一些元素。
8 o; K, B4 I  `" F
一种错误的方式：

<pre name="code" class="java">for(int i = 0 , len= list.size();i<len;++i){  

  if(list.get(i)==XXX){  
9 g8 P0 A- z8 ~" e, r' J
       list.remove(i);  

  }  

}
, C% k5 u% c# m+ |0 A上面这种方式会抛出如下异常：
# M! Y0 C" I- r1 P- ]5 K: h
Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 3, Size: 3
+ S- Z2 Q, h. C# L" M# `& j( \    at java.util.ArrayList.RangeCheck(Unknown Source)  
    at java.util.ArrayList.get(Unknown Source)  
3 D  F* W  F! H& N' T- h    at ListDemo.main(ListDemo.java:20)
: b3 |* I/ ~% n- s因为你删除了元素，但是未改变迭代的下标，这样当迭代到最后一个的时候就会抛异常咯。
4 F7 m+ f( a# D+ [5 a$ V
# U8 |; S: D& B1 {( j可以对上面的程序进行如下改进：

9 b6 ]# x6 o7 Dfor(int i = 0 , len= list.size();i<len;++i){  
- K% I! m- e7 C7 }" I  x
8 d. w/ j% E- q  if(list.get(i)==XXX){  

       list.remove(i);  
       --len;//减少一个  
  }  

}
上面的代码就正确了。
; a. [# I. e5 V1 N# h, F. _
/ d7 s  A% d+ m: Y7 L* W, c+ Y9 O下面我们再介绍一种方案：

" j+ y# ]8 j' f! b  DList接口内部实现了Iterator接口，提供开发者一个iterator()得到当前list对象的一个iterator对象。
' `' j& W1 P/ K; h/ W% N
Iterator<String> sListIterator = list.iterator();  
' B$ A, {1 a: P6 m+ zwhile(sListIterator.hasNext()){  
    String e = sListIterator.next();  
) f2 y  ?0 ^: I# u    if(e.equals("3")){  
$ r2 Q1 b9 b: T: k/ c% B/ C; J    sListIterator.remove();  
    }  
) d9 _$ K6 {# E- M- T}
上面这种也是正确的，并推荐使用第二种方案。

两种方案实现原理都差多的，第二种只是jdk封装了下。

( H7 y$ R+ k! \5 l6 w5 |查看ArrayList源码会发现很多方法内部都是基于iterator接口实现的，所以推荐使用第二种方案。
; ~: V( R: ?) u2 i. V