LinkedList 的特点及优缺点

现在来讲 LinkedList

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

效果如图示意：

LinkedList 封装的是一个双向链表，如果是单向链表则只有 next 节点

public class LinkedList<E> {/*** Pointer to first node.*/transient Node<E> first;/*** Pointer to last node.*/transient Node<E> last;
}

在 LinkedList 中，使用 first 来记录第一个节点，使用 last 来记录第二个节点，当只有一个元素的时候，两个节点的值一样

效果如图示意：

LinkedList 默认从尾部添加元素，当然也可以从头部添加元素

LinkedList 的特点：有序、可重复、可存 null 值

LinkedList 的优点：增删快，不需要考虑扩容，只需要记住前一个和后一个节点就可以了

LinkedList 的缺点：查询慢，即便是知道索引，也得从头或者从尾一个个查询

LinkedList 的继承实现关系

因为以上继承实现关系，所以说 LinkedList 的方法特别多，但是主要的有9个常用方法

ArrayList 和 LinkedList 的区别