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

admin

在项目开发中，我们可能往往需要动态的删除ArrayList中的一些元素。
4 x& J  L$ H8 ~/ ~8 o
% w2 b5 }. g2 i! Z$ U一种错误的方式：

; x6 h+ p; e7 Y<pre name="code" class="java">for(int i = 0 , len= list.size();i<len;++i){  
# w- e4 f* a) ~6 u! J
  if(list.get(i)==XXX){  
+ q0 ?; a1 Y+ Z3 Q/ N9 _
& c5 r7 I6 Z) L) H( ~3 T) D* w5 n       list.remove(i);  
. W1 Z$ A# X6 N# m
  }  
- t# f: O2 ]; J2 o  E% p  G" a
}
上面这种方式会抛出如下异常：
" p9 {6 O4 a: B( i7 p: F
Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 3, Size: 3
    at java.util.ArrayList.RangeCheck(Unknown Source)  
) \: n4 q0 r1 I2 j% W* h: W- O) W4 a    at java.util.ArrayList.get(Unknown Source)  
0 _! R4 D8 {( t9 [# R    at ListDemo.main(ListDemo.java:20)
: v% O/ D/ {; C0 T3 [8 K. C因为你删除了元素，但是未改变迭代的下标，这样当迭代到最后一个的时候就会抛异常咯。

可以对上面的程序进行如下改进：
% X" K# M8 B# j$ [) B
for(int i = 0 , len= list.size();i<len;++i){  

  if(list.get(i)==XXX){  
4 M& W+ i% x1 j: G
       list.remove(i);  
4 D" L' _$ Z- u       --len;//减少一个  
  }  

6 C0 [* K( g% B$ L8 i6 T/ ?}
上面的代码就正确了。
9 c1 b' V, F! O: L/ x2 ~% n
' ^- k! p% f: @下面我们再介绍一种方案：

List接口内部实现了Iterator接口，提供开发者一个iterator()得到当前list对象的一个iterator对象。
* V# ?7 V" _6 L/ j! G; Q
! o) K. q' C6 _Iterator<String> sListIterator = list.iterator();  
while(sListIterator.hasNext()){  
& z6 Q  ^* Q* |; B    String e = sListIterator.next();  
9 w: {7 W9 d2 y% P    if(e.equals("3")){  
, B. a6 h/ x% V" \+ Z* B/ j% D. a    sListIterator.remove();  
0 q5 P6 q9 b/ q3 Y$ d) J. F0 [    }  
}
上面这种也是正确的，并推荐使用第二种方案。
, j* I7 J1 P+ l6 f3 }/ D
两种方案实现原理都差多的，第二种只是jdk封装了下。
) l2 d3 i7 Y  c; n
查看ArrayList源码会发现很多方法内部都是基于iterator接口实现的，所以推荐使用第二种方案。
" v- [( x' [( |! K