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

admin

在项目开发中，我们可能往往需要动态的删除ArrayList中的一些元素。
' m" R+ \7 r* L# m- H8 A  E
( Y; N# `3 U9 j/ W& _' \! m9 }7 T一种错误的方式：
9 h8 Q: @4 U) W. X: c- b1 @
$ D) e1 w" Z9 T2 b2 o  i<pre name="code" class="java">for(int i = 0 , len= list.size();i<len;++i){  
+ [1 e; r# M. H- w3 Q% ]
' ^7 Y# c9 V# C4 s9 U* h# J$ l  if(list.get(i)==XXX){  
, E  c" K! I8 k, h3 s$ V. B
* _& J( g1 H; g" G, l/ v% G       list.remove(i);  
; I" X( m/ e9 _$ A6 l$ |# ~% {
7 v1 n3 g& V$ `, o0 v  }  

; }5 G9 b3 j. Q& g) u}
上面这种方式会抛出如下异常：
7 K' X7 g+ k, d$ Y+ |' H
6 V. r. E3 C% g# t) rException in thread "main" java.lang.IndexOutOfBoundsException: Index: 3, Size: 3
    at java.util.ArrayList.RangeCheck(Unknown Source)  
9 `. X; M2 `5 C) A4 ]% B1 V6 U    at java.util.ArrayList.get(Unknown Source)  
    at ListDemo.main(ListDemo.java:20)
因为你删除了元素，但是未改变迭代的下标，这样当迭代到最后一个的时候就会抛异常咯。
. t+ h8 ~0 U& S, z
8 p8 @; s: Z" {7 B. l8 s6 {* t: z可以对上面的程序进行如下改进：

' |% P6 s! ]9 G$ U8 i, E& Pfor(int i = 0 , len= list.size();i<len;++i){  

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

       list.remove(i);  
$ _2 j& u5 A1 b) T; d/ o       --len;//减少一个  
  }  

; n1 G% |( J5 r6 M$ i}
上面的代码就正确了。

下面我们再介绍一种方案：
3 B/ H' m1 [* I, V* ~
List接口内部实现了Iterator接口，提供开发者一个iterator()得到当前list对象的一个iterator对象。
6 z7 g' X# Y2 x5 G9 O8 y7 o$ m
Iterator<String> sListIterator = list.iterator();  
+ S: M, j3 p; n  y8 Mwhile(sListIterator.hasNext()){  
    String e = sListIterator.next();  
3 L+ |: [+ T* C    if(e.equals("3")){  
    sListIterator.remove();  
  `& h5 t" B6 |* X- n/ ~    }  
! E" h# W9 B2 |: f, i" X& }7 X! v# W}
上面这种也是正确的，并推荐使用第二种方案。

# q) a6 |, e4 a" {; N4 W3 B两种方案实现原理都差多的，第二种只是jdk封装了下。

7 E* j/ M& S6 e查看ArrayList源码会发现很多方法内部都是基于iterator接口实现的，所以推荐使用第二种方案。