JAVA中循环删除集合中元素的方法总结

一、list集合循环删除元素

1.通过普通的for删除删除符合条件的多个元素
for(int i=0;i<list.size();i++){
    if(list.get(i).equals("del"))
        list.remove(i);
}

上面这种方式会抛出java.lang.IndexOutOfBoundsException异常。这种方式的问题在于,删除某个元素后,list的大小发生了变化,而你的索引也在变化。假设被遍历list中共有10个元素,当删除了第3个元素后,第4个元素就变成了第3个元素了,第5个就变成了第4个了,但是程序下一步循环到的索引是第4个,这时候取到的就是原本的第5个元素了。这样当迭代到最后一个的时候就会抛异常。因此,这种方式可以用在删除特定的一个元素时使用,但不适合循环删除多个元素时使用。
  可以对上面的程序进行如下改进:

for(int i=0,len=list.size();i< len;i++){
    if(list.get(i).equals("del")){
       list.remove(i);
       --len;//减少一个
       //此时要注意,因为list会动态变化不像数组会占位,所以当前索引应该后退一位
       --i;
     }
}
2.通过增强的for循环删除符合条件的元素
for(String x:list){
    if(x.equals("del"))
        list.remove(x);
}

上面这种方式在循环过程中从List中删除数据以后,继续循环List时会导致List的next()方法内部出现modCount和expectedModCount不一致(modCount++,而expectedCount值未变),导致抛出ConcurrentModificationException,导致抛出异常。

modCount是List对象的一个成员变量,它代表该List对象被修改的次数,每对List对象修改一次,modCount都会加1。而expectedModCount是Iterator类里的一个成员变量,创建迭代器的时候将当时的modCount赋值给expectedModCount,随后迭代过程中会检查这个值,一旦发现这个值发生变化,就说明你对容器做了修改,就会抛异常。

删除完毕马上使用break跳出,则不会触发报错。

for(String x:list){
    if(x.equals("del")){
        list.remove(x);
        break;
    }
}
3.过Iterator进行遍历删除符合条件的元素

使用Iterator的方式可以顺利删除和遍历

Iterator<String> it = list.iterator();
while(it.hasNext()){
    String x = it.next();
    if(x.equals("del")){
        it.remove();
    }
}

这种方式可以正常的循环及删除。但要注意的是,使用iterator的remove方法,如果用list的remove方法同样会报上面提到的ConcurrentModificationException错误。
  迭代器iterator的remove()方法不仅会删除元素,还会维护一个标志,用来记录目前是不是可删除状态。例如,你不能连续两次调用它的remove()方法,调用之前至少有一次next()方法的调用。但是要注意的是:list.remove()只是删除元素,可是不会改变原有元素的位置。比如有 0 1 2 3 4 5这六个元素,我删除掉3这个元素,则4还是处于第四个位置,不会跳到第三个位置。

4.用一个List 记录要删除的数据,最后removeAll(List);
List<Integer> removeList = new ArrayList()  
for(Integer i : intList)  
{  
    if(i == 13)  
    {  
        removeList.add(i);  
    }  
}  
//最后  
if(removeList.size()>0)  
{  
    intList.removeAll(removeList);  
}  
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容