【Java面试题】ArrayList和LinkedList有什么区别

这道题考的是数据结构

ArrayList 和 LinkedList 是 java 集合框架中，list 接口下的两个实现类。

以下从三个方面来讲述ArrayList 和 LinkedList 的区别

目录

1. 内部的实现方面

2. 数据访问的时间复杂度不同

3.空间占用方面

---

1. 内部的实现方面

ArrayList  内部使用的是数组的实现，通过索引来访问元素，支持快速随机访问。

LinkeList  内部使用的是双向链表来实现，每一个元素都包含一个指向前一个元素

和后一个元素的引用，适合插入和删除等操作。

2. 数据访问的时间复杂度不同

ArrayList 的时间复杂度是 O（1）

LinkedList 的时间复杂度为 O（n），是因为LinkedList 需要从头部或者尾部开始链表

直到找到元素的位置。

3.空间占用方面

ArrayList 使用数组来存储数据，占用的空间是连续的。

为何占用的空间是连续的？

可以参考：ArrayList 的自动扩容机制

https://blog.csdn.net/m0_67930426/article/details/134388002

LinkedList 通过链表连接元素，每一个元素都包含前后节点，占用的空间比较大