ArrayList 和 LinkedList 的区别（超详细易懂）

超、凢脫俗 2024-03-31 09:08 55阅读 0赞

#### 文章目录 ####

*   *   *   *  一、ArrayList和LinkedList查询之间的区别
             *  二、ArrayList和LinkedList插入之间的区别
             *  三.总结

--------------------

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

*  LinkedList 是基于链表实现的，适合插入。
 *  ArrayList是基于数组实现的，适合查询。

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

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

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

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

**ArrayList** 的添加操作是存在扩容的情况，并且对于 ArrayList 的添加操作要分情况考虑。

*  在最后的位置添加元素，不需要移动，需要扩容
 *  在指定的位置添加元素，指定位置的元素及后面的元素，均往后移动；效率相对较慢。（因为指定了位置，所以不用去遍历查找，但是需要移动元素）
 *  可以插入到指定下标位置，或者数组末尾，这种插入普通情况下是很快的，但是如果某次插入操作触发了扩容，那么本次插入就增加了额外的扩容成本。

**LinkedList** 的添加操作是不存在扩容的情况。

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

##### 三.总结 #####

**以下情况使用 ArrayList**

*  频繁访问列表中的某一个元素。
 *  只需要在列表末尾进行添加和删除元素操作。

**以下情况使用 LinkedList**

*  你需要通过循环迭代来访问列表中的某些元素。
 *  需要频繁的在列表开头、中间、末尾等位置进行添加和删除元素操作。
 *  做双端队列使用

发表评论取消回复

表情：

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

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

相关阅读

相关 ArrayList 和 LinkedList 的区别（超详细易懂）

文章目录一、ArrayList和LinkedList查询之间的区别二、ArrayList和LinkedList插

超、凢脫俗/ 2024年03月31日 09:08/ 0 赞/ 56 阅读

相关 ArrayList和LinkedList的区别

ArrayList和LinkedList的大致区别： 1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 2.对于随机访问ge

男娘i/ 2022年07月12日 10:50/ 0 赞/ 139 阅读

相关 ArrayList和LinkedList的区别

List代表一种线性表的数据结构，ArrayList则是一种顺序存储的线性表。ArrayList底层采用数组来保存每个集合元素，LinkedList则是一种链式存储的线性表。其

墨蓝/ 2022年06月11日 00:37/ 0 赞/ 238 阅读

相关 ArrayList和linkedList的区别

转自：https://www.cnblogs.com/sierrajuan/p/3639353.html ArrayList和Vector使用了数组的实现，可以认为Array

谁践踏了优雅/ 2022年06月04日 23:29/ 0 赞/ 250 阅读

相关 ArrayList和LinkedList的区别

转载出处:[链接][Link 1] List概括先来回顾一下List在Collection中的的框架图： ![Center][] 从图中我

约定不等于承诺〃/ 2022年05月30日 11:46/ 0 赞/ 258 阅读

相关 ArrayList和LinkedList的区别

原文链接：[https://www.cnblogs.com/shanheyongmu/p/6439202.html][https_www.cnblogs.com_shanhey

水深无声/ 2022年05月21日 02:54/ 0 赞/ 259 阅读

相关 ArrayList和LinkedList的区别

ArrayList和LinkedList都实现了List接口（1）ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。（2）A

柔光的暖阳◎/ 2022年05月17日 09:38/ 0 赞/ 209 阅读

相关 ArrayList和LinkedList的区别

1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 2.对于随机访问get和set，ArrayList优于LinkedList，

短命女/ 2022年04月13日 14:59/ 0 赞/ 445 阅读

相关 ArrayList和LinkedList的区别

ArrayList和LinkedList的区别引言 ArrayList和LinkedList 都是对List接口的实现，是常用的两种存储结构，那么它们有哪些区别呢

た入场券/ 2021年09月22日 20:36/ 0 赞/ 426 阅读

相关 ArrayList和LinkedList的区别

ArrayList和LinkedList都实现了List接口，用于存储一系列的对象引用。它们都可以对元素的增删改查进行操作。但是它们之间也存在一些区别，这些区别使得它们在不同数

曾经终败给现在/ 2021年06月24日 16:10/ 0 赞/ 488 阅读