LinkedList源码分析

LinkedList概述

linkedlist的底层数据结构是双向链表，

public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable

LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。
LinkedList 实现 List 接口，能对它进行队列操作。
LinkedList 实现 Deque 接口，即能将LinkedList当作双端队列使用。
LinkedList 实现了Cloneable接口，即覆盖了函数clone()，能克隆。
LinkedList 实现java.io.Serializable接口，这意味着LinkedList支持序列化，能通过序列化去传输。
LinkedList 是非同步的

节点的有关定义如下

private static class Node<E> {
   
    E item;
    Node<E> next;
    Node<E> prev;
}

transient int size = 0;
//指向首节点
transient Node<E> first;
//指向最后一个节点
transient Node<E> last;

实现Serilizable接口时，将不需要序列化的属性前添加关键字transient，序列化对象的时候，这个属性就不会序列化到指定的目的地中。

LinkedList中添加了transient关键字的属性有三个，分别是size，firtst，last
其中first和last指向首节点和尾节点

LinkedList的构造方法

LinkedList的构造方法有两种

 	//构建一个空列表
    public LinkedList() {
   
    }
    //构建一个包含集合c的列表
    public LinkedList(Collection<? extends E> c) {
   
        this();
        addAll(c);
    }

这里的有参构造函数中用到了一个addAll方法，目的是将指定的集合加到要创建的集合尾部

 //将集合c中所有元素添加到列表的尾部
    public boolean addAll(Collection<? extends E> c) {
   
        return addAll(size, c);
    }
   //从指定的位置index开始，将集合c中的元素插入到列表中
    public boolean addAll(int index, Collection<? extends E> c) {
   
        //首先判断插入位置的合法性
        checkPositionIndex(index