LinkedList 和 ArrayList 都实现了 List 接口，但它们在内部的工作方式是不同之处。 ArrayList 和 LinkedList 之间的主要区别在于 ArrayList 使用可调整大小的数组实现，而 LinkedList 使用双重 LinkedList 实现。由于 Array 是基于索引的数据结构，因此使用索引从 Array 中搜索或获取元素非常快。 Array 为 get(index) 方法提供了 O(1) 性能，但是在 ArrayList 中移除是昂贵的，因为需要重新排列所有元素。 另一方面，LinkedList 不提供随机或基于索引的访问，我们需要遍历链表以检索 O(n) 阶的任何元素。
与 ArrayList 相比，LinkedList 中的插入操作简单且快速，因为如果数组变满，则不存在调整数组大小和将内容复制到新数组的风险，这使得在最坏的情况下添加到 O(n) 的 ArrayList 中，同时添加 是Java中 LinkedList 中的 O(1) 操作。 如果我们在数组末尾以外的任何地方插入内容，ArrayList 也需要更新其索引。
LinkedList 比 ArrayList 有更多的内存开销，因为在 ArrayList 中每个索引只保存一个实际对象（数据），但在 LinkedList 的情况下，每个节点都保存数据和下一个和上一个节点的地址。
我们的应用程序可以在没有随机访问的情况下生存。 因为如果你需要 LinkedList 中的第 n 个元素，你需要先遍历到第 n 个元素 O(n) 然后从该节点获取数据。
你的应用程序是更多的插入和删除驱动程序，你插入或删除的不仅仅是检索。 由于插入或移除不涉及调整大小，它比 ArrayList 快得多。
在需要异步的基于索引的访问的所有情况下，使用 Java 中的 ArrayList。 ArrayList 快速且易于使用，只需尝试通过构造具有适当初始大小的 ArrayList 来最大程度地减少数组大小调整。