java集合源码分析②----LinkedList添加元素的过程

LinkedList底层是一个双向链表

由下图源码看看出LinkedList实现了Deque接口，所以LinkedList还可以作为队列和栈来使用。

静态内部类Node，表示双向链表的结点：

LinkedList添加元素的过程（add过程）

final Node l = last; //当前节点的最后一个节点
final Node newNode = new Node<>(l, e, null); 定义新节点

示例：

 LinkedList<String> list = new LinkedList();
 list.add("jess");
 list.add("Eunice");
 list.add("MyJess");
 System.out.println(list.size());

图示：