您的位置:首页 > 编程语言 > Java开发

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

2015-06-18 16:26 423 查看
在项目开发中,我们可能往往需要动态的删除ArrayList中的一些元素。

一种错误的方式:

<pre name="code" class="java">for(int i = 0 , len= list.size();i<len;++i){

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

list.remove(i);

}

}


上面这种方式会抛出如下异常:

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)


因为你删除了元素,但是未改变迭代的下标,这样当迭代到最后一个的时候就会抛异常咯。

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

for(int i = 0 , len= list.size();i<len;++i){

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

list.remove(i);
--len;//减少一个
}

}


上面的代码就正确了。

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

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

Iterator<String> sListIterator = list.iterator();
while(sListIterator.hasNext()){
String e = sListIterator.next();
if(e.equals("3")){
sListIterator.remove();
}
}


上面这种也是正确的,并推荐使用第二种方案。

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

查看ArrayList源码会发现很多方法内部都是基于iterator接口实现的,所以推荐使用第二种方案。

原文链接:http://blog.csdn.net/lazy_p/article/details/7365324
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: