LinkedList源码阅读

ArrayList就是个数组
同样LinkedList的底层也是基于一种数据结构的，这个结构是双向循环链表，在简书上看到一篇文章分析很详细，基于jdk1.6，链接如下：
LinkedList源码解析
但是在jdk1.7中，LinkedList是一种双向链表，非循环，但是增加了指向了最后一个节点和指向第一个节点的指针。
1 LinkedList成员变量和构造函数

public class LinkedList<E>
    extends AbstractSequentialList<E>
    implements List<E>, Deque<E>, Cloneable, java.io.Serializable
    {
    //链表长度
    transient int size = 0;

    //第一个节点指针
    transient Node<E> first;

    //最后一个节点指针
    transient Node<E> last;

    /**
     * 构造方法，默认情况下，类的成员变量引用类型都初始化为null，
     */
    public LinkedList() {
    }
   }

2 add方法

  public boolean add(E e) {
        linkLast(e);
        return true;
    }
  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++;
    }
    //用到的Node结构
 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;
        }
    }

考虑这种情况，那么链表是怎么工作的？

List list = new LinkedList<String>();
list.add("nihao");

先初始化一个空list，first，last都是null，size是0
调用add方法后链表的结构

至于这种改变的好处在后面看源码再补充吧