LinkedList工作原理
1.学习LinkedList的必要性 在 ArrayList工作原理 中，我们了解到ArrayList和LinkedList是List接口的两个重要实现。并且ArrayList是一个动态数组的实现。因此ArrayList在队列中插入和删除元素方面的性能有很大的缺陷（这是因为插入和删除元素时要确保ArrayList容量，消耗性能）。为了实现队列元素的快速插入和删除，我们来学习下LinkedList。 2.LinkedList简介 2.1 LinkedList定义 LinkedList是List接口的链表实现，是一个继承于AbstractSequentialList的双向链表。LinkedList类除了实现List接口外，还实现了Deque接口，为add、poll提供先进先出的队列操作，以及其他堆栈和双端队列操作。LinkedList和ArrayList一样都是非同步的。 2.2 LinkedList的数据结构如下： java.lang.Object ↳ java.util.AbstractCollection<E> ↳ java.util.AbstractList<E> ↳ java.util.AbstractSequentialList<E> ↳ java.util.LinkedList<E> public class LinkedList<E> extends