JAVA源码学习-LinkedList

ArrayList中的无参构造方法（默认构造函数）还默认初始化一个长度为10的数组，LinkedList中的无参构造方法啥也没有，这该如何理解？从这里看，用无参构造函数初始化的时候貌似什么也没做，其实不然，仔细看上面提到的Node类，它通过静态加载方式声明，即在工程加载时变初始化了Node类，并包含了节点，前驱，后继三个属性；在初始化LinkedList时，又将这三个属性赋给first和last，并且都为null，即得到了一个空链表。构建对象较完整的顺序是：

先在工程加载时初始化静态代码（Node类），new LinkedList()时，先执行父类的非静态代码初始化父类成员变量，然后执行父类构造方法，接着执行子类成员变量，最后才执行子类构造方法，继而完成了对象的创建。

        带参数的构造方法里有一个addAll(Collection), 即将Collection转换为LinkedList所能接受的数据（节点），将这些节点追加到linkedList中。

addAll(int, Collection)，重载addAll(Collection)，在指定位置插入Collection到linkedList中

public?boolean?addAll(Collection<??extends?E>?c)?{
????????return?addAll(size,?c);
????}
????public?boolean?addAll(int?index,?Collection<??extends?E>?c)?{
????????checkPositionIndex(index);//如果index小于0且大于size，则抛出IndexOutOfBoundsException异常。

????????Object[]?a?=?c.toArray();//将Collection转换为对象数组
????????int?numNew?=?a.length;
????????if?(numNew?==?0)//如果待插入对象为空，则直接返回。这里为什么不直接使用a!=null？原因我的理解是执行效率问题和不容易出错
????????????return?false;

????????Node<E>?pred,?succ;//根据index查找对应节点信息，以确定Collection的始末位置。pred为起始位置，succ为结尾位置，可将其看作两个指针。
????????if?(index?==?size)?{//如果index==size，即在链表末尾添加元素，则Collection的起始位置为链表的last，结尾位置为null
????????????succ?=?null;
????????????pred?=?last;
????????}?else?{//否则，结尾位置为index对应的那个节点succ，起始位置为succ的前驱节点。
????????????succ?=?node(index);
????????????pred?=?succ.prev;
????????}

????????for?(Object?o?:?a)?{//对Collection中每一个元素创建节点newNode，使其前驱为pred，后继null
????????????@SuppressWarnings("unchecked")?E?e?=?(E)?o;
????????????Node<E>?newNode?=?new?Node<>(pred,?e,?null);
????????????if?(pred?==?null)//如果pred==null，则说明为第一个元素，first指向newNode
????????????????first?=?newNode;
????????????else?????????????//否则，起始位置pred的后继节点为newNode
????????????????pred.next?=?newNode;
????????????pred?=?newNode;，//变更新的起始位置为newNode
????????}//该for循环执行之后会将确定好的起始位置的节点，Collection中每个元素创建的节点连接起来，此时pred存放着所有Collection添加完成后的末尾位置

????????if?(succ?==?null)?{//如果结尾位置(即index对应的那个节点)为null，说明是在链表结尾添加，则将last指针指向succ的前置
????????????last?=?pred;
????????}?else?{???????????//否则将所有Collection添加完成后的末尾位置pred的后继指向index对应的节点，index节点的前驱指向pred
????????????pred.next?=?succ;
????????????succ.prev?=?pred;
????????}

????????size?+=?numNew;//链表长度增加Collection的长度
????????modCount++;
????????return?true;
????}

/**
?????*?Links?e?as?first?element.
?????*/
????private?void?linkFirst(E?e)?{
????????final?Node<E>?f?=?first;
????????final?Node<E>?newNode?=?new?Node<>(null,?e,?f);
????????first?=?newNode;
????????if?(f?==?null)
????????????last?=?newNode;
????????else
????????????f.prev?=?newNode;
????????size++;
????????modCount++;
????}

/**
?????*?Links?e?as?last?element.
?????*/
????void?linkLast(E?e)?{
????????final?Node<E>?l?=?last;
????????final?Node<E>?newNode?=?new?Node<>(l,?e,?null);
????????last?=?newNode;
????????if?(l?==?null)
????????????first?=?newNode;
????????else
????????????l.next?=?newNode;
????????size++;
????????modCount++;
????}

/**
?????*?Inserts?element?e?before?non-null?Node?succ.
?????*/
????void?linkBefore(E?e,?Node<E>?succ)?{
????????//?assert?succ?!=?null;
????????final?Node<E>?pred?=?succ.prev;
????????final?Node<E>?newNode?=?new?Node<>(pred,?e,?succ);
????????succ.prev?=?newNode;
????????if?(pred?==?null)
????????????first?=?newNode;
????????else
????????????pred.next?=?newNode;
????????size++;
????????modCount++;
????}

/**
?????*?Unlinks?non-null?first?node?f.
?????*/
????private?E?unlinkFirst(Node<E>?f)?{
????????//?assert?f?==?first?&&?f?!=?null;
????????final?E?element?=?f.item;
????????final?Node<E>?next?=?f.next;
????????f.item?=?null;
????????f.next?=?null;?//?help?GC
????????first?=?next;
????????if?(next?==?null)
????????????last?=?null;
????????else
????????????next.prev?=?null;
????????size--;
????????modCount++;
????????return?element;
????}

/**
?????*?Unlinks?non-null?last?node?l.
?????*/
????private?E?unlinkLast(Node<E>?l)?{
????????//?assert?l?==?last?&&?l?!=?null;
????????final?E?element?=?l.item;
????????final?Node<E>?prev?=?l.prev;
????????l.item?=?null;
????????l.prev?=?null;?//?help?GC
????????last?=?prev;
????????if?(prev?==?null)
????????????first?=?null;
????????else
????????????prev.next?=?null;
????????size--;
????????modCount++;
????????return?element;
????}

/**
?????*?Unlinks?non-null?node?x.
?????*/
????E?unlink(Node<E>?x)?{
????????//?assert?x?!=?null;
????????final?E?element?=?x.item;
????????final?Node<E>?next?=?x.next;
????????final?Node<E>?prev?=?x.prev;

????????if?(prev?==?null)?{
????????????first?=?next;
????????}?else?{
????????????prev.next?=?next;
????????????x.prev?=?null;
????????}

????????if?(next?==?null)?{
????????????last?=?prev;
????????}?else?{
????????????next.prev?=?prev;
????????????x.next?=?null;
????????}

????????x.item?=?null;
????????size--;
????????modCount++;
????????return?element;
????}

/**
?????*?Returns?the?(non-null)?Node?at?the?specified?element?index.
?????*/
????Node<E>?node(int?index)?{
????????//?assert?isElementIndex(index);

????????if?(index?<?(size?>>?1))?{
????????????Node<E>?x?=?first;
????????????for?(int?i?=?0;?i?<?index;?i++)
????????????????x?=?x.next;
????????????return?x;
????????}?else?{
????????????Node<E>?x?=?last;
????????????for?(int?i?=?size?-?1;?i?>?index;?i--)
????????????????x?=?x.prev;
????????????return?x;
????????}
????}