容器LinkedList原理（学习）

一、概述

数据结构和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;
        }
    }

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