参考:https://www.cnblogs.com/leizzige/p/14685275.html
ArrayList在for和foreach循环中使用remove会发生什么
public class mytest {
@Test
public void t(){
List<String> list = new ArrayList<String>();
list.add("3");
list.add("3");
list.add("3");
list.add("2");
list.add("3");
list.add("3");
list.add("5");
list.add("5");
list.add("3");
System.out.print("remove前集合数据:");
for (int i = 0; i < list.size(); i++) {
System.out.print(list.get(i)+",");
}
// 删除集合中值为3的数据
for (int i = 0; i < list.size(); i++) {
if("3".equals(list.get(i))){
list.remove(i);
}
}
//增强for循环
for (String s : list) {
if("3".equals(s)){
list.remove("3");
}
}
System.out.println("");
System.out.print("remove后集合数据:");
for (int i = 0; i < list.size(); i++) {
System.out.print(list.get(i)+",");
}
}
}
当使用for循环,结果如下
remove前集合数据:3,3,3,2,3,3,5,5,3,
remove后集合数据:3,2,3,5,5,
进程已结束,退出代码 0
当使用foreach循环,结果如下
java.util.ConcurrentModificationException
at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:909)
at java.util.ArrayList$Itr.next(ArrayList.java:859)
for问题产生的原因
因为size一直在改变,在移除第一个3的时候,下一次循环i=1时候,
此时的3是原数组3,3,3,2,3,3,5,5,3的第三个3
即第一次修改后数组3,3,2,3,3,5,5,3的第二个3
foreach循环问题产生的原因
for(String str : list) 调用的是 ArrayList 的内部类 Itr ,Itr是对 Iterator 的实现。
在 Iterator 开始之前,next()会先执行checkForComodification();
(可以打断点debug查看)
第一次我们remove成功后,modcount++,但是没有赋值给expectedModCount 。
所以第二次循环开始next()就会报错!因为此时modCount != expectedModCount
private class Itr implements Iterator<E> {
int cursor; // index of next element to return
int lastRet = -1; // index of last element returned; -1 if no such
int expectedModCount = modCount;
Itr() {}
public boolean hasNext() {
return cursor != size;
}
@SuppressWarnings("unchecked")
public E next() {
//foreach循环会在这里抛出异常
checkForComodification();
int i = cursor;
if (i >= size)
throw new NoSuchElementException();
Object[] elementData = ArrayList.this.elementData;
if (i >= elementData.length)
throw new ConcurrentModificationException();
cursor = i + 1;
return (E) elementData[lastRet = i];
}
public void remove() {
if (lastRet < 0)
throw new IllegalStateException();
checkForComodification();
try {
ArrayList.this.remove(lastRet);
cursor = lastRet;
lastRet = -1;
expectedModCount = modCount;
} catch (IndexOutOfBoundsException ex) {
throw new ConcurrentModificationException();
}
}
@Override
@SuppressWarnings("unchecked")
public void forEachRemaining(Consumer<? super E> consumer) {
Objects.requireNonNull(consumer);
final int size = ArrayList.this.size;
int i = cursor;
if (i >= size) {
return;
}
final Object[] elementData = ArrayList.this.elementData;
if (i >= elementData.length) {
throw new ConcurrentModificationException();
}
while (i != size && modCount == expectedModCount) {
consumer.accept((E) elementData[i++]);
}
// update once at end of iteration to reduce heap write traffic
cursor = i;
lastRet = i - 1;
checkForComodification();
}
final void checkForComodification() {
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
}
}
如何解决这个问题
使用迭代器进行remove
import java.util.ArrayList;
import java.util.Iterator;
public class RunoobTest {
public static void main(String[] args) {
ArrayList<Integer> numbers = new ArrayList<Integer>();
numbers.add(12);
numbers.add(8);
numbers.add(2);
numbers.add(23);
Iterator<Integer> it = numbers.iterator();
while(it.hasNext()) {
Integer i = it.next();
if(i < 10) {
it.remove(); // 删除小于 10 的元素
}
}
System.out.println(numbers);
}
}