工作过程中,编写代码会经常用到集合,最常用到的就是ArrayList,前几天在使用ArrayList进行删除操作时出现了一个问题,发现问题后来这里做个记录。
代码如下:
//执行正常
@Test
public void demo(){
ArrayList<String> list = new ArrayList<String>();
list.add("yu");
list.add("mou");
System.out.println(list.toString());
for (String s : list) {
if("yu".equals(s)){
list.remove(s);
}
}
System.out.println(list.toString());
}
运行结果:
[yu, mou]
[mou]
//执行异常
@Test
public void demo1(){
ArrayList<String> list1 = new ArrayList<String>();
list1.add("yu");
list1.add("mou");
System.out.println(list1.toString());
for (String s1 : list1) {
if("mou".equals(s1)){
list1.remove(s1);
}
}
System.out.println(list1.toString());
}
运行结果:
[yu, mou]
java.util.ConcurrentModificationException
执行代码时跟着进入底层就会发现,foreach的本质其实就是使用迭代器Iterator。
迭代器又是先通过调用hasNext()方法判断是否存在下一个元素,然后再使用next()方法获取下一元素。
上面的代码中demo()可以执行成功是因为只循环了一次,在remove元素"yu"之后,集合list的size变成了1,然后Itr内部的cursor变量由0变成1,此时size=cursor,返回false,循环结束。
demo1中的list1进行删除的时候会抛出java.util.ConcurrentModificationException异常,是因为在执行第二次循环的时候,remove也执行成功了,但是第三次判断hasNext()时,cursor的值为2导致不等于现在的size 1,所以执行了next方法,但是之前remove的操作导致ArrayList的modCount值加1,然后Itr类中的expectedModCount保持不变,所以会抛出异常。
同理,ArrayList的add操作也会出现类似情况,所以在开发过程中,不要在foreach中新增、删除ArrayList中的元素。
推荐使用迭代器Iterator操作元素。(若存在并发操作,记得给Iterator加锁)
//使用迭代器Iterator
@Test
public void demo1(){
ArrayList<String> list1 = new ArrayList<String>();
list1.add("yu");
list1.add("mou");
System.out.println(list1.toString());
Iterator<String> iterator = list1.iterator();
while (iterator.hasNext()){
if("mou".equals(iterator.next())){
iterator.remove();
}
}
System.out.println(list1.toString());
}
运行结果:
[yu, mou]
[yu]