LinkedList浅析

• LinkedList的作用及特点
• LinkedList的数据结构
• LinkedList的常用方法

LinkedList的作用及特点

• LinkedList可作为链表或者双向队列来使用
• LinkedList的数据结构是基于链表来实现的，所以在它的开头、末尾添加结点的速度会非常快

LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。
LinkedList 实现 List 接口，能对它进行队列操作。
LinkedList 实现 Deque 接口，即能将LinkedList当作双端队列使用。
LinkedList 实现了Cloneable接口，即覆盖了函数clone()，能克隆。
LinkedList 实现java.io.Serializable接口，这意味着LinkedList支持序列化，能通过序列化去传输。
LinkedList 是非同步的。
以上内容来自于 skywang12345的博客

LinkedList的数据结构

LinkedList的定义

public class LinkedList<E>
    extends AbstractSequentialList<E>
    implements List<E>, Deque<E>, Cloneable, java.io.Serializabl