一、概述

数据结构和ArrayList有本质不同，LinkedList 是基于链表实现，它的插入和删除操作比 ArrayList 更加高效，基于链表的，所以随机访问的效率要比 ArrayList 差。

二、数据结构

包含了 first 和 last 两个指针(Node)。Node 中包含了上一个节点和下一个节点的引用，这样就构成了双向的链表。每个 Node 只能知道自己的前一个节点和后一个节点。

    transient int size = 0;

    transient Node<E> first; //链表的头指针

    transient Node<E> last; //尾指针

    //存储对象的结构 Node, 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;

        }

    }

三、方法都是非同步的，链表操作