LinkedList底层源码分析

// 构建LinkedList集合并向集合中添加数据
List<Integer> list = new LinkedList<>();
list.add(2);
list.add(2);

 1、第一次调用add方法时

// LinkedList中的静态内部类
private static class Node<E> {

        // 节点中的元素
        E item;
        // 指针指向直接后继
        Node<E> next;
        // 指针指向直接前驱
        Node<E> prev;

        Node(Node<E> prev, E element, Node<E> next) {
            this.item = element;
            this.next = next;
            this.prev = prev;
}
// LinkedList中成员变量

    //LinkedList中存放的元素个数
    transient int size = 0;

    //头节点
    transient Node<E> first;

    //尾节点
    transient Node<E> last;

// 1、第一次调用add方法
public boolean add(E e) {
        linkLast(e);
        return true;
}

// 2、调用linkLast方法
void linkLast(E e) {

        // 将last节点赋给l常量，此时last=null,l=null
        final Node<E> l =   last;

        // 创建一个新节点赋给newNode常量，item为添加的元素e，直接前驱l=null，直接后继为null
        final Node<E> newNode = new Node<>(l, e, null);

        // 将构建好的新的节点赋给last 此时last.item = 2,last.next=null,last.prey=null
        last = newNode;

        // 判断如果l为空，说明这是第一次添加，那么该节点就是头结点
        if (l == null)
            first = newNode;
        else
            l.next = newNode;

        size++;
        modCount++;
}

 第二次调用add方法时

// 1、第二次调用add方法
public boolean add(E e) {
        linkLast(e);
        return true;
}

// 2、调用linkLast方法
void linkLast(E e) {

        // 此时last.item = 2,last.next = null,last.prey = null;
        final Node<E> l = last;

        // 构建新的节点，直接前驱是last（也就是上一个节点），新节点的item就是添加的值 
           e，直接后继是null
        final Node<E> newNode = new Node<>(l, e, null);

        // 将构建好的新节点赋给上一个节点的尾节点
        last = newNode;

        // 这时，因为不是第一次添加所以l不等于null，于是上一个节点的尾结点就是新构建的节点，成功 
        // 的添加到尾部
        if (l == null)
            first = newNode;
        else
            l.next = newNode;
        size++;
        modCount++;
}

此时LinkedList的结构为

 

个人总结:

1、LinkedList默认是从尾部添加元素

2、ArrayList和LinkedList的区别

      ArrayList底层是数组，LinkedList底层是双向链表。ArrayList查询的效率高（数组存储元素的内存地址是连续的，所以增加删除会导致数组有位移操作，效率较低），LinkedList增删的效率高（如果LinkedList获取元素的索引大于集合长度的一半，那么就从尾结点依次向前查找，反之从头结点依次向后查找，效率低）。一般情况下工作中80％都是查询，因此大部分情况下会选择ArrayList