java.util.AbstractSequentialList

1. 抽象类定义

//继承了AbstractList类，该类的增删查改全是通过迭代器做的，并没有实际针对存储数组做操作
public abstract class AbstractSequentialList<E> extends AbstractList<E>

1. 构造方法

protected AbstractSequentialList() {
    }

1. 抽象方法

public abstract ListIterator<E> listIterator(int index);  //返回该集合的迭代器

1. 具体方法

//获取指定位置的元素
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);
        }
    }

//在指定位置插入一个集合c,如果有插入就返回true
 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);
        }
    }

//返回该集合的迭代器，为ListIterator对象
public Iterator<E> iterator() {
        return listIterator();
    }