ArrayList删除倒数第二个元素不报ConcurrentModificationException原因-----阿里开发手册

最近看阿里的开发手册发现当迭代ArrayList时删除ArrayList的倒数第二个元素是不会报ConcurrentModificationException异常，为此个人写了一下测试代码去ArrayList源码查找了一下原因，在说明前个人觉得还是需要先介绍一下List的foreach过程。

Java在通过foreach遍历集合列表时，会先为列表创建对应的迭代器，并通过调用迭代器的hasNext()函数判断是否含下一个元素，若有则调用iterator.next()获取继续遍历，没有则结束遍历。即通过String each:list遍历相当于在List中先创建一个迭代器，然后进行if(iterator.hasNext)判断是否还含有元素，有则进行each = iterator.next()进行赋值遍历。

该文章ArrayList移除元素时涉及的方法：

public boolean remove(Object o) {
if (o == null) {
for (int index = 0; index < size; index++)
if (elementData[index] == null) {
fastRemove(index);
return true;
}
} else {
for (int index = 0; index < size; index++)
if (o.equals(elementData[index])) {
fastRemove(index);
return true;
}
}
return false;
}

private void fastRemove(int index) {
modCount++;
int numMoved = size - index - 1;
if (numMoved > 0)
System.arraycopy(elementData, index+1, elementData, index,
numMoved);
elementData[--size] = null; // clear to let GC do its work
}

elementData为列表用于存储数据的数组，而modCount++为列表结构的修改次数，删除元素不为null时看remove(Object o)中的第二个循环，由fastRemove(int index)可以看出列表每次删除元素时修改此时modCount都会自增1。

ArrayList的iterator方法(Itr实现Iterator接口，是ArrayList的内部类，含iterator()方法的集合类都会返回相应的Iterator实现类)：

public Iterator<E> iterator() {
return new Itr();
}

该文章涉及的ArrayList迭代器Itr的主要内容如下(省略remove与forEachRemaining方法)：

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;

public boolean hasNext() {
return cursor != size;
}

@SuppressWarnings("unchecked")
public E next() {
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];
}

final void checkForComodification() {
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
}
}

由Itr中的checkForComodification()方法可以看出当列表的修改次数(默认值为0)与希望的修改次数(0)不相等时都会抛出ConcurrentModificationException异常,而cursor为下一个返回值的列表索引，如下例中遍历到"f"时cursor为5等于列表size 5。

源码看到这应该清楚的知道遍历list时进行删除抛出错误的原因是因为modCount != expectedModCount，而删除倒数第二个不抛错的原因就在于迭代器获取元素前的hasNext()判断，当遍历到倒数第二个元素并删除该元素时将使列表的size-1并等于cursor，此时hasNext()返回false所以不再调用next()方法调用checkForComodification()进行修改验证。

以下是个人的测试代码，由于删除的元素位于ArrayList的倒数第二个，所有并不会抛并发修改异常:

package per.test.list;

import com.google.common.collect.Lists;
import org.junit.Test;

import java.util.List;
import java.util.Objects;

/**
* 创建人：Wilson
* 描述：
* 创建日期：2017/10/3
*/
public class ListTest {
@Test
public void listRemoveTest() {
List<String> list = Lists.newArrayList("a", "b", "c", "d", "e", "f");
for (String each : list) {
if(Objects.equals(each,"e")){
list.remove(each);
}
}
}
}