- 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