从实现原理的角度来看，选择ArrayList或LinkedList主要取决于其内部数据结构以及相关操作的时间复杂度。

ArrayList 实现原理：

ArrayList基于动态数组实现，这意味着它在内存中分配了一个连续的空间用以存放元素。当数组满时，ArrayList会创建一个新的、更大的数组，并将旧数组的内容复制到新数组中，这个过程称为“数组扩容”。

优点：

1. 快速的随机访问：由于连续的内存布局，我们可以直接通过索引在常数时间内（O(1)）访问任何元素。

2. 较小的内存占用：除了数组本身所需的空间外，没有额外的内存开销。

缺点：

1. 插入和删除成本高：在列表的中间或前面插入或删除元素需要移动后面所有的元素，最坏情况下是线性时间（O(n)）。

2. 扩容成本：当数组达到容量并需要增长时，扩容操作本身就涉及创建新数组和复制旧数组元素，这是一个相对昂贵的操作。

LinkedList 实现原理：

LinkedList是通过一系列节点来实现的，每个节点包含数据和指向列表中前后节点的引用。这种结构允许链表在任何位置进行快速的插入和删除操作。

优点：

1. 快速的插入和删除：添加或者删除元素只涉及改变节点之间的引用，可以在O(1)时间内完成（假设有直接引用到节点的情况下）。

2. 大小可变：LinkedList不需要预先分配固定大小的空间，它根据需要动态地增加节点。

缺点：

1. 慢速的随机访问：访问链表中的元素需要从头开始遍历，时间复杂度为O(n)。

2. 更高的内存消耗：每个元素都需要额外的空间来存储指向前后元素的引用。

如何选择？

• 以下情况适合使用ArrayList：

1. 当需要频繁访问元素时。

2. 当添加和删除操作主要发生在列表的末尾时。
3. 当你能够事先预估列表大小以避免多次扩容时。
4. 当内存空间比执行时间更宝贵时。

• 以下情况适合使用LinkedList：

1. 当需要频繁地在列表中进行插入和删除操作（特别是在列表的头部或中间）时。

2. 当你无法预测列表的大小，或者大小经常变化时。
3. 当内存使用不是主要关切，而且你不需要频繁随机访问列表中的元素时。

应用场景示例：

• ArrayList 更适合于实现像数据库结果集这样的存取类操作。

• LinkedList 更适合用作如任务队列等，频繁增删元素的场景。

总结：在实际应用中，通常建议默认使用ArrayList因为它在大多数场景下提供了较好的性能。仅在确定列表将经常在非末端进行修改操作时才考虑LinkedList。此外，如果确实需要频繁的列表遍历操作，又或者是在列表的两端频繁添加/删除，也可以考虑使用ArrayDeque作为一个可选方案，它在某些场景下可能比LinkedList更高效。

本篇文章来源于微信公众号: 互联网面试小帮手