5-3、java.util.AbstractSequentialList

5-3、java.util.AbstractSequentialList

package java.util ;
public abstract class AbstractSequentialList< E>  extends AbstractList< E> {
    protected AbstractSequentialList() {}
    public  E  get( int index) {
        try {
            return listIterator(index).next() ;
        }  catch (NoSuchElementException exc) {
            throw new IndexOutOfBoundsException( "Index: "+index) ;
        }
    }
    public  E  set( int index ,  E element) {
        try {
            ListIterator< E> e = listIterator(index) ;
            E oldVal = e.next() ;
            e.set(element) ;
            return oldVal ;
        }  catch (NoSuchElementException exc) {
            throw new IndexOutOfBoundsException( "Index: "+index) ;
        }
    }
    public void  add( int index ,  E element) {
        try {
            listIterator(index).add(element) ;
        }  catch (NoSuchElementException exc) {
            throw new IndexOutOfBoundsException( "Index: "+index) ;
        }
    }
    public  E  remove( int index) {
        try {
            ListIterator< E> e = listIterator(index) ;
            E outCast = e.next() ;
            e.remove() ;
            return outCast ;
        }  catch (NoSuchElementException exc) {
            throw new IndexOutOfBoundsException( "Index: "+index) ;
        }
    }
    public boolean  addAll( int index , Collection<?  extends  E> c) {
        try {
            boolean modified =  false;
            ListIterator< E> e1 = listIterator(index) ;
            Iterator<?  extends  E> e2 = c.iterator() ;
            while (e2.hasNext()) {
                e1.add(e2.next()) ;
                modified =  true;
            }
            return modified ;
        }  catch (NoSuchElementException exc) {
            throw new IndexOutOfBoundsException( "Index: "+index) ;
        }
    }
    // Iterators
    public Iterator< E>  iterator() {
        return listIterator() ;
    }
    public abstract ListIterator< E>  listIterator( int index) ;
}

//说明：

public abstract class AbstractSequentialList<E>extends AbstractList<E>

此类提供了 List 接口的骨干实现，从而最大限度地减少了实现受“ 连续访问”数据存储（如链接列表）支持的此接口所需的工作。

对于随机访问数据（如数组），应该优先使用 AbstractList，而不是先使用此类。

从某种意义上说，此类与在列表的列表迭代器上实现“随机访问”方法

（get(int index)、set(int index, E element)、add(int index, E element) 和 remove(int index)）的 AbstractList 类相对立，而不是其他关系。

要实现一个列表，程序员只需要扩展此类，并提供 listIterator 和 size 方法的实现即可。

对于不可修改的列表，程序员只需要实现列表迭代器的 hasNext、next、hasPrevious、previous 和 index 方法即可。

对于可修改的列表，程序员应该再另外实现列表迭代器的 set 方法。对于可变大小的列表，程序员应该再另外实现列表迭代器的 remove 和 add 方法。

按照 Collection 接口规范中的推荐，程序员通常应该提供一个 void（无参数）构造方法和 collection 构造方法。

继承此类的子类：LinkedList