[集合类]源码解析7(AbstractSequentialList抽象类和LinkedList类)
上一篇: [集合类]源码解析6(Queue接口、AbstractQueue抽象类、Deque接口) 文章目录 1. AbstractSequentialList 2. LinkedList 1) Node 2) 属性 3) 构造方法 4) 工具方法 5) List方法 (1) 添加方法 (2) 删除方法 (3) 修改方法 (4) 查找方法 6) Deque方法 (1) 添加方法 (2) 删除方法 (3) 查找方法 1. AbstractSequentialList 该抽象类翻译成中文是,顺序列表。这是相对RandomAccess标志接口而言的,我们在 [集合类] 源码解析1(Iterable、RandomAccess、Serializable、Cloneable) 一文中分析了RandomAccess,其表示容器支持随机访问,这类容器会优先使用索引进行操作。而不支持随机访问的容器,通常使用迭代器进行操作。 AbstractSequentialList中实现了List中的一些基本操作,都是基于迭代器的实现,下面我们看一下源码。 /** * 该类提供List接口的框架实现,以最小化由“顺序访问”数据存储(如链表)支持的实现该接口所需的工作。 * 对于随机访问数据(例如数组),应该优先使用AbstractList。 * * 这个类与AbstractList类相反,因为它另外实现了list