LinkedList

他是继承的List

双向链表

每当我们new一个linklist对象的时候

LinkedList linkedList = new LinkedList();


他会先创建一个LinkedList对象

这个LinkedList对象中有三个属性，

• int size 表示链表的长度

  
  



• first 表示链表第一个元素的内存地址

  
  



• last 表示链表最后一个元素的内存地址

  
  

链表中每个元素，我们称之为Node节点，每个node其实也就是一个一个LinkedList类中的内部类，所以节点也有自己的属性

• 首先 每个节点（可看做一个对象） 都有自己的内存地址


• 有自己的值


• next 指向下一个节点的内存地址


• pre 指向上一个节点的内存地址

每个节点之间都是通过链来相连的，

他的遍历过程是，首先通过LinkedList对象访问到第一个节点的内存地址，然后再通过第一个node的next属性访问到下一个node

当我们通过index来获取链表中的对应的值的时候，指的是链表通过index次访问最终得到的node中的值，

访问的是第几个元素，执行的次数就是几次

双向链表可以双向访问数据，会自动判断节点是更靠近firstNode还是lastNode，再去访问指定元素的值

链表访问数据相对于数据来说较慢，但是增删改更快

增删改的时候，我们只需要将对应节点中的next或者pre所指向的内存地址修改，那么没有被引用的node就会被jvm当做垃圾回收

该node节点两边的链子将会自动删掉。