List 接口下的LinkedList类
LinkedList 类是List 接口的链接列表的实现类，支持实现所有List接口可选的列表操作，并允许所有的元素值是任何数据，包括null。
LinkedList 采用链表存储方式存储数据，在插入、删除元素时效率比较高，但是查找效率低。
除了包含ArrayList 类的方法外，还可以对LinkedList 类的首部或尾部进行插入删除操作。
//ArrayList 类和 LinkedList 类的区别 1.ArrayList 与 LinkedList 都是 List 接口的实现类，因此都实现了 List 的所有未实现的方法，只是实现的方式有所不同。 2.ArrayList 是基于动态数组数据结构的实现，访问元素速度优于 LinkedList。LinkedList 是基于链表数据结构的实现，占用的内存空间比较大，但在批量插入或删除数据时优于 ArrayList。 3.对于快速访问对象的需求，使用 ArrayList 实现执行效率上会比较好。需要频繁向集合中插入和删除元素时，使用 LinkedList 类比 ArrayList 类效果高。不同的结构对应于不同的算法，有的考虑节省占用空间，有的考虑提高运行效率，高运行速度往往是以牺牲空间为代价的，而节省占用空间往往是以牺牲运行速度为代价的。
原文：https://www.cnblogs.com/obge/p/12466579.html