共同学习Java源代码--数据结构--AbstractList抽象类(四)

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();
        }
这个方法刚才说了。