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