java.util.AbstractSequentialList学习笔记

概述

---

java.util.AbstractSequentialList是顺序访问列表的基础抽象类，继承自随机访问基础类java.util.AbstractList。本类基于列表迭代器实现随机访问方法，如：get(int index)、set(int index, E element)、add(int index, E element)、remove(int index)等。当实现一个简单的顺序访问的链表时，仅需要实现`listIterator和size及其相关方法即可。对于一个只读列表，仅需要实现列表迭代器中的hasNext、next、hasPrevious、previous和index方法即可。对于一个可修改链表，需要实现listIterator的set方法。而对于一个可以改变链表大小的链表，需要实现链表迭代器的remove和add方法。

方法介绍

---

public E get(int index) {
    try {
        return listIterator(index).next();
    } catch (NoSuchElementException exc) {
        throw new IndexOutOfBoundsException("Index: "+index);
    }
}

获取链表特定位置的元素。如上所述，链表的随机访问方法基于列表迭代器实现，因此在本方法中，首先生成一个由特定位置开始的列表迭代器，而后直接调用迭代器的next方法返回特定位置的元素。

public E set(int index, E element) {
    try {
        ListIterator e = listIterator(index);
        E oldVal = e.next();
        e.set(element);
        return oldVal;
    } catch (NoSuchElementException exc) {
        throw new IndexOutOfBoundsException("Index: "+index);
    }
}

用元素element替代链表特定位置的元素，并返回被替换的值。依然基于列表迭代器实现，其首先生成特定位置开始的列表迭代器，调用next()方法返回当前位置的元素，而后调用ser(e)方法替换指定位置的元素。注意，set方法替换的为列表迭代器紧接上一次调用next()或者previous返回的元素。

public void add(int index, E element) {
    try {
        listIterator(index).add(element);
    } catch (NoSuchElementException exc) {
        throw new IndexOutOfBoundsException("Index: "+index);
    }
}

在链表指定位置中插入一个新元素，基于列表迭代器实现。首先生成特定位置开始的列表迭代器，而后调用迭代器的add(e)方法插入新元素，并做游标的移动（根据插入策略不同，游标移动的策略也不同）。

public E remove(int index) {
    try {
        ListIterator e = listIterator(index);
        E outCast = e.next();
        e.remove();
        return outCast;
    } catch (NoSuchElementException exc) {
        throw new IndexOutOfBoundsException("Index: "+index);
    }
}

删除链表指定位置的元素，做游标的移动，并将元素返回。其删除的逻辑与set(int, e)基本相同，删除的均为迭代器紧接上一次调用next()或者previous返回的元素。

public boolean addAll(int index, Collection c) {
    try {
        boolean modified = false;
        ListIterator e1 = listIterator(index);
        Iterator e2 = c.iterator();
        while (e2.hasNext()) {
            e1.add(e2.next());
            modified = true;
        }
        return modified;
    } catch (NoSuchElementException exc) {
        throw new IndexOutOfBoundsException("Index: "+index);
    }
}

将集合c中所有的元素添加到链表的指定位置中。其实现的基本逻辑也是首先生成特定位置的列表迭代器，而后使用c的迭代器遍历所有元素，依次插入到链表的指定位置中。

public Iterator iterator() {
    return listIterator();
}

返回一个基于链表的基础迭代器。目前迭代器已经逐步取代集合框架中的Enumeration接口，其主要有两点不同：

1. 迭代器允许用户在迭代的过程中，进行删除元素的操作；
2. 方法名更加直观；

public abstract ListIterator listIterator(int index);

返回一个基于链表元素，由特定位置开始的列表迭代器。