protected transient int modCount = 0;
这个属性是记录这个List被修改的次数。在以下几个内部类和非public类中使用。
private class Itr implements Iterator<E>
首先先看这个内部类,实现了迭代器接口。
int cursor = 0;
这个变量是游标。
int lastRet = -1;
这个变量代表的是上一次迭代的元素的下标。如果删除一个元素的话,那么这个值就是-1.
int expectedModCount = modCount;
这个变量的初始值为上面的modCount,如果这个值和外面那个modCount不一样,就会判定为发生并发异常。
public boolean hasNext() {
return cursor != size();
}
这个方法是判断是否还有下一个元素的方法,判断的依据就是游标变量是否等于List长度,如果等于就代表遍历完毕。
public E next() {
checkForComodification();
try {
int i = cursor;
E next = get(i);
lastRet = i;
cursor = i + 1;
return next;
} catch (IndexOutOfBoundsException e) {
checkForComodification();
throw new NoSuchElementException();
}
}
这个方法是迭代器向前迭代的方法。首先调用checkForComodification方法,就是判断modCount和expectedModCount是否相等的方法,如果不等就抛异常。
然后创建变量i,初始值为cursor值,cursor的初始值是0,也就是从0开始迭代。然后获取下一个元素next,调用的是List的get方法,再将lastRet变量的值赋值为i,cursor的值为i+1,最后返回next。如果此过程出现异常就再度调用checkForComodification方法,然后抛出无此元素异常。
public void remove() {
if (lastRet < 0)
throw new IllegalStateException();
checkForComodification();
try {
AbstractList.this.remove(lastRet);
if (lastRet < cursor)
cursor--;
lastRet = -1;
expectedModCount = modCount;
} catch (IndexOutOfBoundsException e) {
throw new ConcurrentModificationException();
}
}
这个方法是删除元素的方法。首先判断lastRef元素是否小于0,如果小于零说明之前已经删除元素了,并且没有继续迭代,所以会抛出异常。然后再检查两个modCount变量是否相等。
然后调用本List的删除方法,判断如果lastRet小于cursor的话,cursor就自减一,lastRef赋值为-1,因为向后遍历的话,lastRet这个值是刚才迭代的元素,迭代完cursor增加了1,如果删除刚才那个元素,cursor就要减回去。
最后两个modCount同步,一旦此过程出现异常,抛出异常。
final void checkForComodification() {
if (modCount != expectedModCount)
throw new ConcurrentModificationException();
}
这个方法刚才说了。