JAVA8之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;
        }
    }

默认初始容量

0

最大容量

没有限制

主要操作时间复杂度

添加元素

push，offer，add都是O(1)
指定位置添加是O(n)

删除元素

remove，poll都是O(1)
指定位置删除是O(n)

修改元素

set(index, e) 是O(n)

查询元素

contain，indexOf为O(n)

安全性

fail-fast
线程不安全