1、典型回答

ArrayList 和 LinkedList 是 Java 中常用的集合类，它们都实现了 List 接口，如下图所示：

但二者有以下几点不同：

1、底层数据结构实现不同：

• ArrayList 底层使用数组实现，它通过一个可调整大小的数组来存储元素
• LinkedList 底层使用双向链表实现，它通过链表节点来连接元素

2、插入和删除的效率不同：

• ArrayList 对于插入和删除操作的性能相对较低，因为需要进行元素的移动和数组的重新分配，尤其是在ArrayList 列表最前面插入和删除时，效率最慢
• LinkedList 对于插入和删除操作会比 ArrayList 更好，因为它只需要修改相邻节点的指针即可

3、随机访问效率不同：

• ArrayList 对于随机访问（根据索引获取元素）具有更好的性能，因为可以通过索引直接计算元素在数组中的位置，时间复杂度为 O(1)
• LinkedList 对于随机访问的性能较差，需要通过链表节点一个个遍历找到对应的索引位置，时间复杂度为 O(n)

4、内存要求和占用空间大小不同：

• ArrayList 在内存中需要连续的存储空间，因此在存储大量数据时，需要有大块的连续内存空间，所以对内存要求较高(不能有太多的内存碎片)
• LinkedList 不要求有连续的内存空间，它的链表是逻辑的先后顺序，每个元素用额外的空间来存储指向前、后的节点指针，所以，LinkedList 相对而言会占用更多的内存空间

因此，在多查的场景下考虑使用 ArrayList，而在插入和删除比较多的场景下考虑使用 LinkedList

2、全面剖析

ArrayList 和 LinkedList 是 Java 中常用的集合类，它们都实现了 List 口，但它们在底层实现上、插入删除的效率上、随机访问的效率上，以及内存要求和占用空间的大小上都是不同的。

3、知识扩展

ArrayList 是如何进行扩容的？-CSDN博客

链表的分类有哪些？-CSDN博客