在项目开发中,我们可能往往需要动态的删除ArrayList中的一些元素。 一种错误的方式:
1
2
3
4
|
for
(
int
i =
0
, len= list.size();i<len;++i){
if
(list.get(i)==XXX){
list.remove(i);
}
|
上面这种方式会抛出如下异常:
1
2
3
4
|
Exception in thread
"main"
java.lang.IndexOutOfBoundsException: Index:
3
, Size:
3
at java.util.ArrayList.RangeCheck(Unknown Source)
at java.util.ArrayList.get(Unknown Source)
at ListDemo.main(ListDemo.java:
20
|
因为你删除了元素,但是未改变迭代的下标,这样当迭代到最后一个的时候就会抛异常咯。
可以对上面的程序进行如下改进:
1
2
3
4
5
6
7
|
for
(
int
i =
0
, len= list.size();i<len;++i){
if
(list.get(i)==XXX){
list.remove(i);
--len;
//减少一个
--i;
//回退一个
}
}
|
上面的代码就正确了。
下面我们再介绍一种方案:
List接口内部实现了Iterator接口,提供开发者一个iterator()得到当前list对象的一个iterator对象。
1
2
3
4
5
6
7
|
Iterator<String> sListIterator = list.iterator();
while
(sListIterator.hasNext()){
String e = sListIterator.next();
if
(e.equals(
"3"
)){
sListIterator.remove();
}
}
|
上面这种也是正确的,并推荐使用第二种方案。
两种方案实现原理都差多的,第二种只是jdk封装了下。
查看ArrayList源码会发现很多方法内部都是基于iterator接口实现的,所以推荐使用第二种方案。