LinkedList简介

原文：https://blog.csdn.net/GongchuangSu/article/details/51527042

LinkedList简介

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