Java.util.AbstractList<E>_小白学Java

AbstractList<E>:此类提供 List 接口的骨干实现，以最大限度地减少实现“随机访问”数据存储（如数组）支持的该接口所需的工作。对于连续的访问数据（如链表），应优先使用 AbstractSequentialList，而不是此类。(from JDK1.6)

该类的继承和实现：

新增的方法主要与Index有关。体现了List的有序性:

add 和 remove中与index相关的操作；

增加了E set(int index);E get(int indxe)操作。其中set操作为可选操作。

同时源代码中的迭代器的设计值得注意：

Iterator<E>接口的实现类Abstraction<E>.Itr:（下文用itr表示Itr的一个实例对象）

方法：boolean hasNext();E next();void remove();

1）有三个需要注意的成员变量：cursor（光标）//下一个itr.next()返回值的索引。lastRet（LastRetrieve）当前操作的值的索引。expectedModCount/ModCount（Modification Count，前者表示该迭代器期望的修改数目，后者表示当前容器已经修改的次数（这个次数会在某些添加或者删除的操作中改变）。这两个次数在普通迭代器的使用时限定必须相等，如果不相等就会抛出并发修改异常ConcurrentModificationException）

2）值得注意的是：尽管如我们所愿，由于Itr中默认的语义是不想让我们对容器进行并发修改，所以Itr中并未提供add()操作。但Itr实现类中却提供了remove的操作。这个原因是什么呢？

Iterator<E>接口的实现类Abstraction<E>.ListItr:（下文用Listitr表示Itr的一个实例对象）

方法：构造器ListItr(int index)；boolean hasPrevious()；E previous()；previousIndex()；nextIndex()；//继承自Iterator的next的两个方法依然适用。set(E e)；add(E e)。

ListLtr不同点：1）拥有了一个有参数的构造方法，参数为迭代器起始位置。2）可以双向迭代，并且支持在迭代器使用过程中进行add()和set()操作（通过迭代器）（需要注意的是此处的add和set操作是基于容器的具体实现的，是否支持不会报错需要再看其实现类中关于add和set中对于modCount修改与否）

 

总结：AbstractList<E>是一种有序序列，可按索引对其中元素进行查找；此外，该抽象类中定义或重写了两个迭代器，单纯迭代时，可直接利用普通迭代器，方式为Iterator<E> itr=arr.Iterator();当迭代时还希望对其中元素进行修改或新增元素时，使用列表迭代器，方式为ListIterator<E> listItr=arr.listIterator();利用checkForComodification()判断是否抛出并发修改异常：

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