Java 集合深入理解：AbstractSequentialList-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_41418638/article/details/91414581

本文深入解析AbstractSequentialList，它是LinkedList的父类，继承自AbstractList，专注于按次序访问而非随机访问。文章详细介绍了实现一个支持按次序访问的List所需方法，包括size(), listIterator()，以及如何通过ListIterator实现添加、修改、获取和删除元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里方便学习贴一个集合框架图

在这里插入图片描述

学习完ArrayList，学习LinkedList之前先看看他的父类

AbstractSequentialList简介

AbstractSequentialList 继承自 AbstractList，是 LinkedList 的父类，是 List 接口的简化版实现。
简化在哪儿呢？简化在 AbstractSequentialList 只支持按次序访问，而不像 AbstractList 那样支持随机访问。
想要实现一个支持按次序访问的 List的话，只需要继承这个抽象类，然后把指定的抽象方法实现就好了。需要实现的方法:

size()
listIterator()，返回一个 ListIterator

你需要实现一个 ListIterator, 实现它的 hasNext(), hasPrevious(), next(), previous(), 还有那几个获取位置的方法，这样你就得到一个不可变的 ListIterator 了。如果你想让它可修改，还需要实现 add(), remove(), set() 方法。

内部方法

在这里插入图片描述

获取迭代器

public Iterator<E> iterator() {
    return listIterator();
}
//需要实现类实现的方法
public abstract ListIterator<E> listIterator(int index);

//父类AbstractList中的方法
public ListIterator<E> listIterator() {
    return listIterator(0);
}

增加元素

添加元素到指定位置，将当前处于该位置（如果有的话）和任何后续元素的元素移到右边（添加一个到它们的索引），
用获取到的 listIterator 逐个添加集合中的元素,这就要考验 ListIterator.add 方法的实现效率了，总不能每次都后移一位吧
的确在目前集合框架中 AbstractSequentialList 的唯一实现类 LinkedList 实现的 ListIterator 中，由于 LinkedList 的双向链表特性，每次 add 只需要调整指针指向就可以了。

public void add(int index, E element) {
    try {
        listIterator(index).add(element);
    } 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);
    }
}

其他方法修改元素，获取元素，删除元素