ArrayList是java开发时非常常用的类,常碰到需要对ArrayList循环删除元素的情况。这时候大家都不会使用foreach循环的方式来遍历List,因为它会抛java.util.ConcurrentModificationException异常。 Vector也同样会报异常。比如下面的代码:
import java.util.ArrayList;
import java.util.Vector;
import java.util.concurrent.CopyOnWriteArrayList;
public class ArrayListRemove {
public static void main(String[]args) {
Vector<String> list= new Vector<String>();
list.add("aa");
list.add("b");
list.add("b");
list.add("c");
list.add("c");
list.add("c");
for(String s:list)
{
if(s.equals("b"))
{
list.remove(s);
}
}
System.out.println(list);
}
}
异常:
Exception in thread "main" java.util.ConcurrentModificationException
at java.util.Vector$Itr.checkForComodification(Vector.java:1210)
at java.util.Vector$Itr.next(Vector.java:1163)
at com.carry.demo.ArrayListRemove.main(ArrayListRemove.java:17)
可以通过根据异常定位到报错的地方:
解释:
首先java的foreach循环其实就是根据list对象创建一个Iterator迭代对象,用这个迭代对象来遍历list,相当于list对象中元素的遍历托管给了Iterator,你如果要对list进行增删操作,都必须经过Iterator。iterator创建的时候modCount被赋值给了expectedModCount,但是调用list的add和remove方法的时候不会同时自动增减expectedModCount,这样就导致两个count不相等,从而抛出异常。
解决方法:
1、 倒序遍历删除元素。(为什么不能正序?原因是arraylist或者vector删除数据时,会发生位移,会导致根据值删除item时,相邻的两个相等item无法删除)例如:
Vector<String> list= new Vector<String>();
list.add("aa");
list.add("b");
list.add("b");
list.add("c");
list.add("c");
list.add("c");
remove(list);
System.out.println(list);
output:[aa, b, c, c, c]
倒序遍历删除:
for(int i=list.size()-1;i>=0;i--)
{
String s=list.get(i);
if(s.equals("b"))
{
list.remove(s);
}
}
2、使用CopyOnWriteArrayList。
CopyOnWriteArrayList<String> list= new CopyOnWriteArrayList<String>(); list.add("aa"); list.add("b"); list.add("b"); list.add("c"); list.add("c"); list.add("c"); remove1(list); System.out.println(list);