LinkedList底层原理

一、什么是LinkedList

LinkedList是一个双向列表实现的单列集合。有序，可重复、有索引

二、创建LinkedList

new一个空参LinkedList

空参构造函数没有任何操作只有初始化size=0，Node为内部类，item为存储内容，next存下一个节点地址，prev存上一个节点地址。

三、添加元素

1、添加单个调用add()方法

  在添加时，添加元素会进入linkLast方法，首先将last给变量l记录，此时是null（最后节点），new 一个Node将我们添加的元素和l构造进去，l为这个节点的上一个节点地址，然后将新节点赋值给last（最后节点），如果l（也就是此节点上一个节点）为null则first（头节点）为此节点。
   之后如果有第二个节点加入，那么会跟在最后节点的后面，自己成为最后节点，在new的时候会把原先第一个节点的地址存入prev，后面if判断为false因为l是第一个节点的地址，走else，最后将第二个节点的地址赋值给l(第一个节点)的next，实现双向链表。

2、添加多个元素调用addAll()

两个参数一个索引(从哪开始加)第二个是一个集合加入的内容

先检查一下index有没有不对。

然后将加入的内容转化成数组
创建两个node的对象pred，succ；前者代表加入内容的前一个节点，后者表示加入位置的地址，如果index == size也就是是从链表尾部加入，那么succ就是null；
否则succ就是第index个节点而pred就是第index前的那个节点

然后使用for遍历将链表双向链接起来，逻辑和添加单个一样。

最后一步如果succ为null添加晚后面没有节点了则last（尾部节点）= pred；

否则将添加的链表的尾节点和原先切入的位置的节点双向连接。