看看 LinkedList Java 9

    终于迎来了 LinkedList 类，实现的接口就有点多了 Serializable, Cloneable, Iterable<E>, Collection<E>, Deque<E>, List<E>, Queue<E>。LinkedList是一个实现了List接口和Deque接口的双端链表，有关索引的操做可能从链表头开始遍历到链表尾部，也可能从尾部遍历到链表头部，这取决于看索引更靠近哪一端。

    下面这张图是从（https://blog.csdn.net/qq_19431333/article/details/54572876）复制来的

    请注意，此实现不是线程安全的。若是多个线程同时访问连接列表，而且至少一个线程在结构上修改列表，则通常在外部用synchronized修饰。若是想使LinkedList变成线程安全的，可使用以下方式：

    List list = Collections.synchronizedList(new LinkedList(...));

    该类有两个构造方法，其中有参数的那个接口接受 Collection<? extends E> 类型的

    这个构造方法能够看看的 ，其实实现调用的是 addAll(int index, Collection<? extends E> c) 方法， LinkedList类的有两个重要的transient Node<E> first 和 transient Node<E> last 字段， Object[] a = c.toArray(); 先将c转化为 Object[]，后续使用for循环遍历，而后就有一种写指针的感受了，当初学习c语言写列表的感受，不过在java里面用了Node这个类来处理。      其实Node这个静态内部类的实现也比较简单，可是java实现链表结构的关键，至关于当前对象，下一个指针，前一个指针。 

    由于实现了不少接口，而后在linkedList里面拥有不少方法，主要看看列表比较独有的吧，好比下面的在表头和表尾插入数据，先初始化一个Node<E> ，而后建立一个newNode，而后表头指向newNode，其中linkBefore，unlinkFirst，unlinkLast，unlink的实现也是相似的。

    

    若是看懂了上面的方法，那么getfirst和getLast就很简单了，就是把表头和表尾返回一下

    那么看remove表头和表尾的方法也是很简单的，其中调用的是unlink开头的方法，好比unlinkFirst，unlinkLast。

    可是若是你remove的是一个 object，那么须要遍历了，不过这里找到一个相等的值，那么就return啦。

     在clear方法中处理起来比较简单，就是把数据清楚掉，其中是帮助 GC回收各个节点

    咱们看看查询某个节点的方法，这边将 size 右移一位，判断index离哪一端比较近，而后遍历到相应节点返回，由于是链表结构，因此须要一个遍历，时间复杂度仍是有的。

    这边又有 peek 和 poll的方法，这些应该是队列里的吧，感受有些方法有重复的。

    来看看序列化接口实现的两个方法writeObject和readObject，使用s.defaultReadObject()，其中readObject后面会有一个linkLast方法

    智商有限，时间仓促，就先写到这里吧  ！  

    有什么讨论的内容，能够加我微信公众号：