LinkedList

（1）LinkedList底层实现了双向链表和双端队列的特点(稍后说下双向链表)

（2）可以添加任意元素（元素可以重复），包括null

（3）线程不安全

我们进入add方法看看

 

我们再进入linkLast方法看一下，顺便看下first和last是什么？是定义了俩个Node（节点）

节点是啥呢？prev是当前的节点的上个节点，next是当前节点的下个节点，item是存储当前节点下的值。

定义了first和last节点。

 

 

第一次add，new一个节点，并把值放进去，这个节点赋值给last节点，想一想最新new出来的节点也确实应该是last节点，判断 l==null ，由于我们是第一次添加，l肯定是null了，新创建的节点赋值给first节点，想一想也确实是。

第二次add，last节点就是第二次new出来的新节点了，l也不等于null了，l.next指向新节点。就完成了每个节点互相指向，first节点的prev和last的next节点指向null

 

 双向链表：从上面我们能看出来，我们使用LinkedList时，里面会生成很多节点，每个节点的prev指向上个节点，每个节点的next指向下个节点。如果我们按照从first到last节点方向，完全可以获取这个顺序的所有数据。如果我们按照从last到first节点，也同样可也获取按个顺序的所有数据。

first和last方向也是我们人工自定义，不要想我当初一样太死板理解这个双向是啥意思哈