LinkedList特性

前言:inkedList和ArrayList在jdk1.8源码上的说明差不多。这里就不给出LinkedList的源码翻译了。

LinkedList特性：

1.基于双向链表实现的：

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

2.相对于ArrayList，LinkedList就不存在扩容问题。//因为都是通过指针；

3.LinkedList基于链表，所以插入删除极快，查找比较慢。与ArrayList相反；

4.与ArrayList一样，都是非线程安全的；

5.实现了栈和队列的相关方法，所以可作为栈，队列，双端队列来用。