java八股文面试[数据结构]——ArrayList和LinkedList区别

超、凢脫俗 2024-03-24 20:17 47阅读 0赞

![c37473baa2a14cac96878363c2e1a03c.png][]

![c903b6e74e8c49e18307aa6b37c34669.png][]

**ArrayList和LinkedList的异同**  
二者的线程都不安全，相对线程安全的Vector,执行效率高。此外，ArrayList时实现了基于动态数组的数据结构，LinkedList基于链表的数据结构，对于随机访问get和set，ArrayList觉得优于LinkedList比较占优势，因为LinledList要移动指针。对于新增和删除操作add(特指插入)和remove,LinkedList比较占优势，因为ArrayList要移动数据。

**ArrayList和Vector的区别**  
Vector和ArrayList几乎是完全相同的，唯一的区别在于Vector是**同步类(synchronized)**，属于强同步类，因为开销就比ArrayList要大，访问要慢。正常情况下，大多数的java程序员使用ArrayList而不是Vector，因为同步完全可以由程序员自己来控制。Vector每次扩容请求其大小的**2倍**空间，而ArrayList是**1.5倍**。

**ArrayList**的源码分析  
![在这里插入图片描述][86a55e9d71ed46e3b9efedd860d939f9.png]  
结论：建议开发中**使用带参的构造器**：ArrayList list=new ArrayList(int capacity)  
Jdk8中ArrayList的变化![在这里插入图片描述][a38ba675a4e745798e5652fbb0394987.png]

**LinkedList**的源码分析  
![在这里插入图片描述][8d2841c06cf74e17b71e62919779f046.png]

**数据结构实现**： ArrayList 是动态数组的数据结构实现，而 LinkedList 是双向链表的数据结构实  
现。  
**随机访问效率**： ArrayList 比 LinkedList 在随机访问的时候效率要高，因为 LinkedList 是线性的数  
据存储方式，所以需要移动指针从前往后依次查找。  
**增加和删除效率**：在非首尾的增加和删除操作， LinkedList 要比 ArrayList 效率要高，因为  
ArrayList 增删操作要影响数组内的其他数据的下标。  
**内存空间占用**： LinkedList 比 ArrayList 更占内存，因为 LinkedList 的节点除了存储数据，还存储  
了两个引用，一个指向前一个元素，一个指向后一个元素。  
**线程安全**： ArrayList 和 LinkedList 都是不同步的，也就是不保证线程安全；  
综合来说，在需要**频繁读取**集合中的元素时，更推荐使用 ArrayList ，而在**插入和删除**操作较多  
时，更推荐使用 LinkedList 。  
LinkedList 的双向链表也叫**双链表**，是链表的一种，它的每个数据结点中都有两个指针，分别指向  
直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的**前驱结  
点和后继结点**。

知识来源：

[【基础】ArrayList和LinkedList区别\_哔哩哔哩\_bilibili][ArrayList_LinkedList_bilibili]

[【2023年面试】ArrayList和LinkedList有什么区别\_哔哩哔哩\_bilibili][2023_ArrayList_LinkedList_bilibili]

[Java中的集合框架\_java集合框架\_汝甚骚吾不及的博客-CSDN博客][Java_java_-CSDN]

[JAVA集合面试题52道\_秋枫要学习的博客-CSDN博客][JAVA_52_-CSDN]

[c37473baa2a14cac96878363c2e1a03c.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/b89c03c85064481dbd6a807625a1961a.png
[c903b6e74e8c49e18307aa6b37c34669.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/0e3f6d85b5ec45b19d34c7f172cccc5c.png
[86a55e9d71ed46e3b9efedd860d939f9.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/94a200a09e6c4c3aa94fca382a003e3d.png
[a38ba675a4e745798e5652fbb0394987.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/9f84b1f82ed44c0aabaf3e2d1ca3d02e.png
[8d2841c06cf74e17b71e62919779f046.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/13/b845dfd83ddc4ecab8aa536c9e3330aa.png
[ArrayList_LinkedList_bilibili]: https://www.bilibili.com/video/BV1M24y1z7BR?p=10&vd_source=7ec3a2ec18181a9b64c9a3246305e511
[2023_ArrayList_LinkedList_bilibili]: https://www.bilibili.com/video/BV1Vb4y177wm?p=3&vd_source=7ec3a2ec18181a9b64c9a3246305e511
[Java_java_-CSDN]: https://blog.csdn.net/xiaosao_/article/details/126926718
[JAVA_52_-CSDN]: https://blog.csdn.net/The____wind/article/details/120762937