概述
LinkedList是一种可以在任何位置进行高效地插入和移除操作的有序序列,它是基于双向链表实现的,是线程不安全的,允许元素为null的双向链表。
源码分析
变量
/**
* 集合元素数量
**/
transient int size = 0;
/**
* 指向第一个节点的指针
* Invariant: (first == null && last == null) ||
* (first.prev == null && first.item != null)
*/
transient Node first;
/**
* 指向最后一个节点的指针
* Invariant: (first == null && last == null) ||
* (last.next == null && last.item != null)
*/
transient Node last;
构造方法
/**
* 无参构造方法
*/
public LinkedList() {
}
/**
* 将集合c所有元素插入链表中
*/
public LinkedList(Collection