LinkedList 源码解析
类结构LinkedList底层采用双向链表结构存储数据，答应重复数据和null值，长度没有限制：
https://p9.toutiaoimg.com/large/pgc-image/b6c0a9a8a3b7481d832f4eae35cc549f
每个节点用内部类Node表现：
private static class Node { E item; // 存储数据 Node next;// 后继节点 Node prev;// 前继节点 Node(Node prev, E element, Node next) { this.item = element; this.next = next; this.prev = prev; }}复制代码Node节点包含item（存储数据），next（后继节点）和prev（前继节点）。数组内存地址必须连续，而链表就没有这个限制了，Node可以分布于各个内存地址，它们之间的关系通过prev和next维护。
LinkedList类关系图：
https://p6.toutiaoimg.com/large/pgc-image/7341939aa6c8405e99114dfc6a398e16
可以看到LinkedList类并没有实现RandomAccess接口，额外实现了Deque接口，所以包含一些队列方法。
LinkedList包含如下成员变量：
// 元素个数，默认为0transient int size = 0;// 表现第一个节点，第一个节点必须满足(first == null && last == null) || (first.prev == null && first.item != null)transient Node first;// 表现最后一个节点，最后一个节点必须满足(first == null && last == null) || (last.next == null && last.item != null)transient Node last;复制代码方法解析
构造函数
LinkedList()：
public LinkedList() {}复制代码空参构造函数，默认size为0，每次添加新元素都要创建Node节点。
LinkedList(Collection
页:
[1]