LinkedList 底层学习

LinkedList

LinkedList 也是 List 接口下的实现类，它的底层是双向链表。

通过源码可以看到，LinkedList 实现了 Deque ，所以我们可以将 LinkedList 看成一个队列或者是一个栈。

底层节点类

Node 节点包含前驱、后继、值。

我们可以看出这是一个双向链表。

add()方法

在 LinkedList 中使用 add() 方法，我们涉及不到扩容问题，只需要改变指针的位置，就可以一直添加。

源码：

如上图，先用 l 记录尾结点，然后构造新的节点，将 l.nest 指向新节点。