Java遍历List并删除某些元素
在阿里的Java编程规约中有一条:【强制】不要在foreach循环里进行元素的remove/add操作。remove元素请使用Iterator方式,如果并发操作,需要对Iterator对象加锁。
这里不禁要问为什么?
首先来试一下,遍历List时删除元素究竟行不行:
public class IteratorTest {
public static void singleThreadRemove1(){
List<String> list = new ArrayList<>();
list.add("1");
list.add("2");
list.add("3");
for (String l : list){
if ("1".equals(l)){
list.remove(l);
}
}
System.out.println(list);
}
public static void main(String[] args){
singleThreadRemove1();
}
}
运行结果:
Exception in thread "main" java.util.ConcurrentModificationException
at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:909)
at java.util.ArrayList$Itr.next(ArrayList.java:859)
at blog.IteratorTest.singleThreadRemove1(IteratorTest.java:19)
at blog.IteratorTest.main(IteratorTest.java:28)
Process finished with exit code 1
定位报错日志可以发现,遍历每个元素都会调用next()方法,next()方法首先有一个校验:
final void checkForComodification() {
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
}
这里modCount是指list实际修改的次数,expectedModCount是预计修改的次数,调用List的remove()方法只会增加modCount的值,而不会增加expectedModCount,也就是说这是Java在让我们避免在for循环中删除list的元素。
要想知道为什么要避免这种操作很简单,将上面程序中条件改为“当元素值等于‘2’时删除元素”,此时会发现程序可以正常运行!当list遍历完第二个元素时,这时准备进入第三个元素,然而list的元素数量已经减少,第三个索引位置上没有元素,循环结束。这是多么荒唐的事啊,循环遍历元素,明明有一个元素没有走到,循环却正常结束。