Java-LinkedList

Java-LinkedList LinkedList实现了Deque<E>, List<E>, Queue<E>接口, 根据需要, 可以把LinkedList当成不同的结构(列表, 队列, 栈, 双端队列)来使用. 对于不同的数据结构, 有对应的视图. 数据结构 LinkedList的数据结构是一个双向链表，同时维护了两个属性first和last分别是链表头和链表尾. 示意图如下： 对于不同的用途

>>阅读原文<<