LinkedList简介
原文：https://blog.csdn.net/GongchuangSu/article/details/51527042
LinkedList简介
LinkedList是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList实现List接口，能进行队列操作。LinkedList实现Deque接口，即能将LinkedList当作双端队列使用。ArrayList底层是由数组支持，而LinkedList是由双向链表实现的，其中的每个对象包含数据的同时还包含指向链表中前一个与后一个元素的引用。
