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();
}