LinkedList源码分析（无参构造方法创建，分析add()方法）

集合历来是面试热点，对于我们来说，如何轻松应对面试官的“步步紧逼”呢？那当然是看源码拉~

作者在此以LinkedList的简单元素添加为例，步步分析如何将一个元素添加至LinkedList的集合中~

源码在手，天下我有！

public class LinkedListAddAnalyze {
    public static void main(String[] args) {
        List list = new LinkedList();
        for (int i = 0; i < 20; i++) {
            list.add(i);
        }
    }
    /*

    Node内部维护的类，此类为LinkedList链表的底层实现

            private static class Node<E> {
                //这是真正的元素被item所引用
                E item;
                //next存放了下一个节点的地址值
                Node<E> next;
                //prev存放了上一个节点的地址值
                Node<E> prev;

                //Node构造方法，传入三个参数：上一个节点，当前元素，下一个节点
                Node(Node<E> prev, E element, Node<E> next) {
                        this.item = element;
                        this.next = next;
                        this.prev = prev;
                    }
                }

    1、LinkedList无参构造方法中什么也没有~
            public LinkedList() {
            }

    2、进入add方法
            public boolean add(E e) {
                //连接元素到末尾节点的方法linkLast
                linkLast(e);
                return true;
            }
    3、进入linkLast方法，此方法连接元素e为链表最后一个元素
            void linkLast(E e) {
                //Node<E> last;last为LinkedList的成员属性，其中存储了最后一个Node元素，第一次默认为null
                //添加之前创建一个新的Node引用l，指向最后一个Node
                final Node<E> l = last;
                //创建一个新的newNode，传入参数为之前的最后一个Node，当前要添加的元素e，以及现在目前的最后一个元素null;
                final Node<E> newNode = new Node<>(l, e, null);
                //最后一个Node的last引用指向newNode
                last = newNode;
                //判断之前的最后一个Node是否为null，如果为null则说明这是第一个添加的Node
                if (l == null)
                    //第一个元素等于新创建的Node
                    first = newNode;
                else
                    //因为添加元素为最后一个Node，那么需要上一个Node指向这个新添加的Node
                    l.next = newNode;
                //size表示当前数组的容量大小，由于新增了元素，所以size++
                size++;
                //LinedList中存储了操作的次数modCount，modCount++
                modCount++;
            }
     */
}

结论：

1、LinkedList为双向链表，其实现底层是通过内部维护的Node内部类实现，其Node内部类中包含有三个成员属性，分别为当前元素Object类型的item，以及存储上个Node地址的prev和下个Node地址的next；

2、LinkedList类中存储了Node类型的first对象和Node类型的last对象，即为链表的第一个元素和最后一个元素，通过get等方法取出元素时，通过first和last对象进行遍历；

3、通过LinkedList源码可以看出，双向链表优势长于添加元素，尤其是在头尾添加，但随机读取很慢，因为必须通过Node一个个遍历，而ArrayList内部的数组可以直接通过计算获取对应元素的位置，故如果需要频繁增添，且读取较少，那么可以考虑选用LinkedList

以上为个人总结，若有错误请大佬们指出~~~