ArrayList和LinkedList区别？看完秒懂~

青旅半醒 2023-09-27 14:34 112阅读 0赞

工作中，大家是不是经常分不清楚，什么时候用ArrayList，什么时候用LinkedList？

所以我们应该弄清楚ArrayList和LinkedList之间的区别，然后才知道工作中该如何选型。

## 一、ArrayList和LinkedList查询之间的区别 ##

首先，从名字就可以看出，ArrayList和LinkedList的区别，ArrayList是基于数组的，LinkedList是基于链表的。

从这一点，我们可以推理出来，ArrayList适合查询，LinkedList适合插入，但是这只是一个广泛的结论，我们应该了解的更细致一点。

比如，对于ArrayList，它真正的优点是按下标查询元素，相比于LinkedList，LinkedList也可以按下标查询元素，但是LinkedList需要对底层链表进行遍历，才能找到指定下标的元素，而ArrayList不用，所以这是ArrayList的优点。

但是，如果我们讨论的是获取第一个元素，或最后一个元素，ArrayList和LinkedList在性能上是没有区别的，因为LinkedList中有两个属性分别记录了当前链表中的头结点和尾结点，并不需要遍历链表。

以上，是对于ArrayList和LinkedList在查询方面的区别。

## 二、ArrayList和LinkedList插入之间的区别 ##

我们再来研究一下在插入方面的区别：

ArrayList可以插入到指定下标位置，或者数组末尾，这种插入普通情况下是很快的，但是如果某次插入操作触发了扩容，那么本次插入就增加了额外的扩容成本。

对于LinkedList，如果是插在链表的头部或者是尾部都是很快的，因为LinkedList中有单独的属性记录的链表的头结点和尾结点，不过，如果是插在指定下标位置，那么就需要遍历链表找到指定位置，从而降低了效率。

但是，使用LinkedList是不用担心扩容问题的，链表是不需要扩容的。

## 综上： ##

1.默认情况下，比如调用ArrayList和LinkedList的add(e)方法，都是插入在最后，如果这种操作比较多，那么就用LinkedList，因为不涉及到扩容。

2.如果调用ArrayList和LinkedList的add(index, e)方法比较多，就要具体考虑了，因为ArrayList可能会扩容，LinkedList需要遍历链表，这两种到底哪种更快，是没有结论的，得具体情况具体分析。

3.还有，如果是插入场景比较少，但经常需要查询的话，查询分两种，第一种就是普通遍历，也就是经常需要对List中的元素进行遍历，那么这两种是区别不大的，遍历链表和遍历数组的区别，第二种就是经常需要按指定下标获取List中的元素，如果这种情况如果比较多，那么就用ArrayList

以上，是对ArrayList和LinkedList在查询和插入之间的分析和对比。

大家如果还有其他对比思路或想法，可留言进行讨论。

另外，LinkedList还有一个特殊功能，LinkedList可以当做双端队列使用，这个是ArrayList不具备的。

这一点从源码也是看得出来的，ArrayList和LinkedList都实现了List接口，但是LinkedList还额外实现了Deque接口。

发表评论取消回复

表情：

评论列表（有 0 条评论，112人围观）

还没有评论，来说两句吧...

相关阅读

相关 Map、Set、List集合区别（看完秒懂）

Map、Set、List集合区别 \` import java.util.HashSet; import java.util.Set; im...

拼搏现实的明天。/ 2024年04月18日 08:55/ 0 赞/ 47 阅读

相关 ArrayList和LinkedList区别

1，首先，他们的底层数据结构不同，ArrayList底层是基于数组实现的，LinkedList底层是基于链表实现的 2，由于底层数据结构不同，他们所适用的场景也不同，Arr

╰+哭是因爲堅強的太久メ/ 2023年10月09日 15:37/ 0 赞/ 19 阅读

相关 ArrayList和LinkedList区别

1 : 处理机制 ArrayList是动态数组，是有序的，但并不是线程安全的。其初始容量为10（DEFAULT\_CAPACITY参数），当超过容量时，会自动扩容（

Dear 丶/ 2023年10月02日 13:38/ 0 赞/ 22 阅读

相关 ArrayList和LinkedList区别？看完秒懂~

工作中，大家是不是经常分不清楚，什么时候用ArrayList，什么时候用LinkedList？所以我们应该弄清楚ArrayList和LinkedList之间的区别，然后才知

青旅半醒/ 2023年09月27日 14:34/ 0 赞/ 113 阅读

相关 ArrayList和LinkedList区别

ArrayList底层是动态数组，存储的时候，需要内存有一片连续的空间。数组是有下标的，可以快速找到对应的元素，所以ArrayList查询是快的。当插入元素的时候，若是尾插入法

男娘i/ 2023年09月25日 18:39/ 0 赞/ 70 阅读

相关用 ArrayList 还是 LinkedList？看完你就懂了！

本文旨在为 Java 开发这择合适的顺序数据结构提供指导。 ArrayList 和 LinkedList 是 Java 集合框架中用来存储对象引用列表的两个类。ArrayLi

本是古典何须时尚/ 2022年09月06日 15:27/ 0 赞/ 260 阅读

相关 ArrayList和LinkedList区别

一般大家都知道ArrayList和LinkedList的大致区别： 1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。

阳光穿透心脏的1/2处/ 2022年08月12日 16:58/ 0 赞/ 245 阅读

相关 Arraylist和LinkedList 区别

1. ArrayList继承AbstractList，LinkedList继承AbstractSequentialList，AbstractSequentialList继承Ab

绝地灬酷狼/ 2022年05月27日 05:19/ 0 赞/ 250 阅读

相关数据库索引是什么？看完秒懂

学过服务器端开发的朋友一定知道，程序没有数据库索引也可以运行。但是所有学习数据库的资料、教程，一定会有大量的篇幅在介绍数据库索引，各种后端开发工作的面试也一定绕不开索引，甚至可

桃扇骨/ 2021年12月03日 16:32/ 0 赞/ 368 阅读

相关看完这篇秒懂java泛型通配符的区别

1. 先解释下泛型概念 > 泛型是Java SE 1.5的新特性，泛型的本质是参数化类型，也就是说所操作的数据类型被指定为一个参数。这种参数类型可以用在类、接口和方法的创

末蓝、/ 2021年11月19日 14:32/ 0 赞/ 348 阅读