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());
图示: