Java集合-LinkedList

先上图再说话

LinkedList.png

如图关系，LinkedList实现了List、Deque接口。

再来二张

firstAndLast.png nodeStruct.png

以上两张图说明LinkedList就是维护一个双向链表的实现。

还有二张

remove.png

LinkedList移除指定元素需要一个一个找到结点才能移除，并不是直接结点删除，相比于ArrayList维护的数组，优势在于移除结点后，后续的元素不用整体位移，添加元素亦是如此。

nodeByIndex.png

如果使用索引则能撇掉一半元素，再一个一个结点找到元素，相比于ArrayList的数组，索引查找就没有优势了，这里的撇掉一半的优化值得学习。