LinkedList集合详解

在讲LinkedList源码之前，先讲一下链表：
LinkedList是基于链表结构的一种List，在分析LinkedList源码前有必要对链表结构进行说明。

链表的概念：

链表是由一系列非连续的节点组成的存储结构，这里主要讲的是单向链表、单向循环列表、双向链表、双向循环列表

1、单向链表

单向链表就是通过每个结点的指针指向下一个结点从而链接起来的结构，最后一个节点的next指向null。
````

2、单向循环列表

单向循环列表就是通过每个节点的指针指向下一个节点从而链接起来的结构，最后一个节点的next指向链表开始的元素

3、双向链表

双向链表是具有两个指针的，一个是next指针，一个是pre指针，第一个的pre只想是null，最后一个next的也指向的是null

4、双向循环列表

双向循环链表的next指针，指向的是链表的第一个节点，同样的pre指向的是最后的节点

LinkedList简介

1、 LinkedList类定义。

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

2、成员变量说明

`transient int size = 0;`
/**
 * Returns the number of elements in this list.
 *
 * @return the number of elements in this list
 */
public int size() {
    return size;
}
通过注释size用来记录元素的数量

first当前链表中的第一个元素
last当前链表中的最后一个元素