1、简介LinkedList实现接口如图所示,支持高效删除和插入操作,由于实现了Deque接口,使得LinkedList类也具有队列的特性。LinkedList不是线程安全的,如果想保证线程安全,可以使用Collections类的synchronizedList方法:
List list = Collections.synchronizedList(new LinkedList(……));
2、源码分析2.1 内部结构内部私有类Node
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