java的LinkedList源码详解

java的LinkedList源码详解

类的定义

public class LinkedList
    extends AbstractSequentialList
    implements List, Deque, Cloneable, java.io.Serializable
{
    //链表元素（节点）的个数
    transient int size = 0;

    /**
     *指向第一个节点的指针
     */
    transient Node first;

    /**
     *指向最后一个节点的指针
     */
    transient Node last;

    public LinkedList() {
    }

    public LinkedList(Collection