ArrayList 与 LinkedList 的方法及其区别

• 3.LinkedList 的常用方法

• 二、聊聊 ArrayList

• • 1. ArrayList 的底层源码

• 2. ArrayList 的构造方法

• 3. ArrayList 的常用方法

• 三、两者与 Vector 的区别

• • 1.ArrayList 和 LinkedList 的区别

• 2.ArrayList 和 Vector 的区别

[](()一、聊聊 LinkedList

---

[](()1.LinkedList 的底层源码

public class LinkedList

extends AbstractSequentialList

implements List, Deque, Cloneable, java.io.Serializable

双链表实现了 List 和Deque接口。 实现所有可选列表操作，并允许所有元素（包括null ）。

所有的操作都能像双向列表一样。 索引到列表中的操作将从开始或结束遍历列表，以更接近指定的索引为准。

[](()2.LinkedList 的构造方法

• LinkedList() 构造一个空列表。

• LinkedList(Collection<? extends E> c) 构造一个包含指定集合的元素的列表，按照它们由集合的迭代器返回的顺序。