List循环中删除特定元素
2016-11-04 09:07
495 查看
在项目开发中,我们可能往往需要动态的删除ArrayList中的一些元素。
一种错误的方式:
[java] view
plain copy
for(int i = 0 , len= list.size();i<len;++i){
if(list.get(i)==XXX){
list.remove(i);
}
}
上面这种方式会抛出如下异常:
[java] view
plain copy
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)
因为你删除了元素,但是未改变迭代的下标,这样当迭代到最后一个的时候就会抛异常咯。
可以对上面的程序进行如下改进:
[java] view
plain copy
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对象。
[java] view
plain copy
Iterator<String> sListIterator = list.iterator();
while(sListIterator.hasNext()){
String e = sListIterator.next();
if(e.equals("3")){
sListIterator.remove();
}
}
上面这种也是正确的,并推荐使用第二种方案。
两种方案实现原理都差多的,第二种只是jdk封装了下。
查看ArrayList源码会发现很多方法内部都是基于iterator接口实现的,所以推荐使用第二种方案。
一种错误的方式:
[java] view
plain copy
for(int i = 0 , len= list.size();i<len;++i){
if(list.get(i)==XXX){
list.remove(i);
}
}
上面这种方式会抛出如下异常:
[java] view
plain copy
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)
因为你删除了元素,但是未改变迭代的下标,这样当迭代到最后一个的时候就会抛异常咯。
可以对上面的程序进行如下改进:
[java] view
plain copy
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对象。
[java] view
plain copy
Iterator<String> sListIterator = list.iterator();
while(sListIterator.hasNext()){
String e = sListIterator.next();
if(e.equals("3")){
sListIterator.remove();
}
}
上面这种也是正确的,并推荐使用第二种方案。
两种方案实现原理都差多的,第二种只是jdk封装了下。
查看ArrayList源码会发现很多方法内部都是基于iterator接口实现的,所以推荐使用第二种方案。
相关文章推荐
- Java集合类ArrayList循环中删除特定元素
- Java集合类ArrayList循环中删除特定元素
- Java循环删除List Set中的元素
- LinkedList,ArrayList在foreach循环遍历时可以删除元素!!!
- java 中,循环删除list中的多个元素实现
- 对C++ STL,list元素的循环删除操作
- 循环删除List中的元素的问题-两种方式(不一样的结果)
- Java 循环遍历删除set list中的元素
- for循环删除list元素陷阱
- Java 循环遍历删除set list中的元素
- Java中如何循环删除一个集合(如List)中的多个元素
- Java中如何循环删除一个集合(如List)中的多个元素
- Java中如何循环删除一个集合(如List)中的多个元素
- 循环删除list中多个元素
- Java中如何循环删除一个集合(如List)中的多个元素
- Java中如何循环删除一个集合(如List)中的多个元素
- 犯了一个菜鸟必备的很郁闷的错误:for循环删除LinkedList集合中元素
- Java集合类ArrayList循环中删除特定元素
- 关于list循环删除元素,迭代器失效的问题
- java中循环遍历删除List和Set集合中元素的方法