LinkedList介绍

LinkedList继承了List和Deque(双向链表)的接口，也就是说LinkedList集合是一个顺序容器，即可以满足队列的先进先出，也可以满足栈的先进后出，当你需要使用栈或者队列时，可以考虑使用LinkedList，一方面是因为Java官方已经声明不建议使用Stack类，更遗憾的是，Java里根本没有一个叫做Queue的类（它是个接口名字）。关于栈或队列，现在的首选是ArrayDeque，它有着比LinkedList（当作栈或队列使用时）有着更好的性能。

注：LinkedList是没有实现同步的，即线程不安全的队列(通过fail-fast机制实现的，但这个机制并不可靠，只是best-effort。原理：LinkedList内部有一个名为modCount的计数器，每次结构性修改（structurally modified）时计数器都会自增，通过比较计数器大小，便可知道容器有没有被修改过。)，可以通过List list = Collections.synchronizedList(new LinkedList(...));来获取线程安全的队列

方法

add方法

add方法主要提供个两个方法的重载add(int index, E element)和add(E e)

add(E e)方法：直接在队尾加入一个节点

public boolean add(E e) {        linkLast(e);        return true;    }void linkLast(E e) {        final Node
     
       l = last;        final Node
      
        newNode = new Node<>(l, e, null);        last = newNode;        if (l == null)            first = newNode; //队尾为空直接插入到队首        else            l.next = newNode;//否则直接插入队尾        size++;        modCount++; //修改次数+1    }
      
     

 add(int index, E element) ：在指定位置插入元素

public void add(int index, E element) {        checkPositionIndex(index);        if (index == size)            linkLast(element);        else            linkBefore(element, node(index));    }//获取index所在的节点位置Node
     
       node(int index) {        // assert isElementIndex(index);        if (index < (size >> 1)) {            Node
      
        x = first;            for (int i = 0; i < index; i++)                x = x.next;            return x;        } else {            Node
       
         x = last;            for (int i = size - 1; i > index; i--)                x = x.prev;            return x;        }    }    void linkBefore(E e, Node
        
          succ) {        // assert succ != null;        final Node
         
           pred = succ.prev;        final Node
          
            newNode = new Node<>(pred, e, succ); succ.prev = newNode; if (pred == null) first = newNode; else pred.next = newNode; size++; modCount++; }
          
         
        
       
      
     

注：由于是双向队列，所以在寻找index所在的节点时，如果采用直接遍历最后情况是数组的长度，这里通过index<(size >>1) 判断index是大于size一半还是小于，从而确定从对首开始遍历还是队尾。

其他方法如remove(Object o)(调用对象的equals)，remove(int index)(下标技术)，get(int index)(调用了node方法来获取)，set(int index, E element)