如何动态的删除ArrayList中的一些元素

89竹林

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

1 E+ F) _4 \$ x! F; ?一种错误的方式：

8 e9 A6 D) ?$ U$ {, z1 i+ m<pre name="code" class="java">for(int i = 0 , len= list.size();i<len;++i){  

# G; \+ C  U: `: N6 q; t  if(list.get(i)==XXX){  
5 y6 X0 t2 q* w; H% j
/ L& a2 y  X+ i! @" m7 R       list.remove(i);  

  }  

7 r$ b* |1 d! z# G( o& _6 T3 J6 u}
上面这种方式会抛出如下异常：

Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 3, Size: 3
    at java.util.ArrayList.RangeCheck(Unknown Source)  
' ?# n0 u. s" ?    at java.util.ArrayList.get(Unknown Source)  
    at ListDemo.main(ListDemo.java:20)
因为你删除了元素，但是未改变迭代的下标，这样当迭代到最后一个的时候就会抛异常咯。

可以对上面的程序进行如下改进：

* H1 M: w; l- L# X2 ufor(int i = 0 , len= list.size();i<len;++i){  

  if(list.get(i)==XXX){  
+ |  l. y. N/ |7 z
1 f7 S8 D; s$ p+ R       list.remove(i);  
       --len;//减少一个  
6 z/ Q1 k, b! A% G( i  }  
- g* ~/ D( b) X
}
( m( ^) n; w) I/ V上面的代码就正确了。

下面我们再介绍一种方案：

- O; @5 U7 u' J& ^$ h$ d6 MList接口内部实现了Iterator接口，提供开发者一个iterator()得到当前list对象的一个iterator对象。
- f* N% L! p& ~- h4 c  G& Z
Iterator<String> sListIterator = list.iterator();  
while(sListIterator.hasNext()){  
, T. G9 A$ t  T+ y. W4 k    String e = sListIterator.next();  
! b& k0 d3 p# W- s$ w- O# F    if(e.equals("3")){  
    sListIterator.remove();  
    }  
}
4 Y- G& ~* ?7 u3 F. P上面这种也是正确的，并推荐使用第二种方案。

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

1 l8 z5 G6 O! P5 e/ F. L查看ArrayList源码会发现很多方法内部都是基于iterator接口实现的，所以推荐使用第二种方案。

% j8 V6 w4 D1 v( G4 A/ a% j