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