一、概述 本文基于 JDK8 LinkedList 底层通过双向集合的数据结构实现 内存无需连续的空间保证 元素查找只能是顺序的遍历查找 针对增删操作具有更好的性能 LinkedList 可以作为 List 使用，也可以作为队列和栈使用。支持从集合的头部，中间，尾部进行添加、删除等操作。 LinkedList 的继承与实现的关系图如下所示。 以下说明摘自 JDK 文档。 Iterable 接口：提供迭代器访问能力，实现此接口允许对象通过 for-each 循环语句进行遍历。 Collection 接口：集合层次结构中的根接口。集合中的一组对象称为元素。一些集合允许重复...