遍历list删除元素

Posted ykpkris

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了遍历list删除元素相关的知识,希望对你有一定的参考价值。

印象中循环删除list中的元素使用for循环的方式是有问题的,但是可以使用增强的for循环,然后今天在使用时发现报错了,然后去科普了一下,再然后发现这是一个误区。

1、for循环遍历list删除元素
for(int i=0;i<list.size();i++){
     if(list.get(i).equals("del"))
     list.remove(i);
}

 

这种方式的问题在于,删除某个元素后,list的大小发生了变化,而你的索引也在变化,所以会导致你在遍历的时候漏掉某些元素。比如当你删除第1个元素后,继续根据索引访问第2个元素时,因为删除的关系后面的元素都往前移动了一位,所以实际访问的是第3个元素。因此,这种方式可以用在删除特定的一个元素时使用,但不适合循环删除多个元素时使用。
 
2、增强for循环删除链表元素
for(String x:list){
if(x.equals("del"))
list.remove(x);
}

 

   这种方式的问题在于,删除元素后继续循环会报错误信息ConcurrentModificationException,因为元素在使用的时候发生了并发的修改,导致异常抛出。但是删除完毕马上使用break跳出,则不会触发报错。
 
3、iterator遍历
 
Iterator<String> it = list.iterator();
while(it.hasNext()){
String x = it.next();
if(x.equals("del")){
it.remove();
}
}

 

 
  这种方式可以正常的循环及删除。但要注意的是,使用iterator的remove方法,如果用list的remove方法同样会报上面提到的ConcurrentModificationException错误。
 
  总结:
         (3)推荐迭代器删除

以上是关于遍历list删除元素的主要内容,如果未能解决你的问题,请参考以下文章

Java集合框架--Collection接口的使用 & 迭代器(Iterator)遍历原理

201521123089 《Java程序设计》第8周学习总结

Java数据结构与算法——二叉树前中后序遍历 & 查找 & 删除

Java数据结构与算法——二叉树前中后序遍历 & 查找 & 删除

对java中arraylist深入理解

HashMap和List遍历方法总结及如何遍历删除