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

admin

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

: \3 r# ]4 Z6 c; f2 `6 T" s一种错误的方式：
2 R( e# N* u" a  H) @6 T+ K. b
% N+ z" O( t9 g/ U<pre name="code" class="java">for(int i = 0 , len= list.size();i<len;++i){  

8 \9 a5 M5 s; Z+ {$ E/ e, _  if(list.get(i)==XXX){  
% D5 U% n2 u0 F
       list.remove(i);  
7 d6 p6 f7 L7 z2 ^( ]
. x4 u5 h9 Z% o4 W% G& S  }  
: R5 S* b: Z; h& `2 H* L
}
上面这种方式会抛出如下异常：
# B6 @; O9 u. X5 v. i; B9 ^
Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 3, Size: 3
; A6 i' A$ |- h9 d    at java.util.ArrayList.RangeCheck(Unknown Source)  
    at java.util.ArrayList.get(Unknown Source)  
( |: C& N. ^- e5 g    at ListDemo.main(ListDemo.java:20)
因为你删除了元素，但是未改变迭代的下标，这样当迭代到最后一个的时候就会抛异常咯。
( U, [* c" `0 {
可以对上面的程序进行如下改进：
3 ?6 l, y4 \& |' h
for(int i = 0 , len= list.size();i<len;++i){  

  if(list.get(i)==XXX){  

  s6 V4 h4 x* x       list.remove(i);  
; e- s- e" ]4 l7 T" x: N  o0 R       --len;//减少一个  
  }  
1 i7 z" W2 b& ]( ~. K0 m7 Q6 h, M
}
& J6 d; M- t, a上面的代码就正确了。
$ t0 T  b% s9 T* M# U
下面我们再介绍一种方案：

List接口内部实现了Iterator接口，提供开发者一个iterator()得到当前list对象的一个iterator对象。

% C1 b& q! Z* _Iterator<String> sListIterator = list.iterator();  
5 S0 v2 s. c: g/ l3 y$ `( owhile(sListIterator.hasNext()){  
* L# h4 f7 ?5 ?3 M) C' s    String e = sListIterator.next();  
    if(e.equals("3")){  
5 D) I7 T: A  ~& Z- c    sListIterator.remove();  
" b  |& A- }* a7 V# @    }  
}
上面这种也是正确的，并推荐使用第二种方案。
; i* F/ T- t) R6 r
两种方案实现原理都差多的，第二种只是jdk封装了下。

  F6 T. V& ~& }5 @4 J. r3 Z查看ArrayList源码会发现很多方法内部都是基于iterator接口实现的，所以推荐使用第二种方案。

9 B2 b6 J2 V* g