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

Posted 2020-12-05 crazybaby

JAVA中循环遍历list有三种方式for循环、增强for循环（也就是常说的foreach循环）、iterator遍历。

 

1、for循环遍历list

for(int i=0;i<list.size();i++){
    if(list.get(i).equals("del"))
        list.remove(i);
}

 　　这种方式的问题在于，删除某个元素后，list的大小发生了变化，而你的索引也在变化，所以会导致你在遍历的时候漏掉某些元素。比如当你删除第1个元素后，继续根据索引访问第2个元素时，因为删除的关系后面的元素都往前移动了一位，所以实际访问的是第3个元素。因此，这种方式可以用在删除特定的一个元素时使用，但不适合循环删除多个元素时使用。

因为集合的大小是动态变化的，当你删除一个元素之后，元素中的序号又重新排列，原来第二个应该删除的元素现在排在了第一个元素的位置，真正删除的却是第三个元素，依次类推，删除的是第一个、第三个、第五个、、、、如果在原来删除的代码中加入语句：System.out.println("即将删除的元素："+list.get(i));即可验证。
加入上述语句后输出的结果：
即将删除的元素：a
即将删除的元素：c
即将删除的元素：e
还剩余的元素个数：2
解决办法：
究其原因是因为你要删除的元素往前面移动了，而你的i保存的值依旧往后走，所以如果让i不往后走，往前走一个，即可删除本来排在第二个位置的元素现在排在了第一个位置上的元素。
更改后的核心代码：
for(int i=0;i<list.size();i++){
System.out.println("即将删除的元素："+list.get(i));
list.remove(i);
i--;
}
结果：
即将删除的元素：a
即将删除的元素：b
即将删除的元素：c
即将删除的元素：d
即将删除的元素：e
还剩余的元素个数：0

 

2、增强for循环

for(String x:list){
    if(x.equals("del"))
        list.remove(x);
}

 　　这种方式的问题在于，删除元素后继续循环会报错误信息ConcurrentModificationException，因为元素在使用的时候发生了并发的修改，导致异常抛出。但是删除完毕马上使用break跳出，则不会触发报错。

原因：checkForComodification方法如果modCount不等于expectedModCount，则抛出ConcurrentModificationException异常。

具体原因及解决参考：https://www.cnblogs.com/dolphin0520/p/3933551.html#undefined

 

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错误。