面试题6.ArrayList和LinkedList的区别？

最新推荐文章于 2025-02-15 21:16:46 发布
转载 最新推荐文章于 2025-02-15 21:16:46 发布 · 726 阅读 · 2
文章标签：

#ArrayList #LinkedList

本文深入对比了ArrayList和LinkedList两种数据结构的特点。ArrayList基于动态数组，适用于随机访问，但扩容时性能开销大；LinkedList基于链表，适合频繁的插入删除操作，但随机访问效率低。文章还详细解析了它们的初始化大小、扩容机制及安全性。
  1. ArrayList和LinkedList的区别？

1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。

2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。

3.对于新增和删除操作add和remove，LinkedList比较占优势，因为ArrayList 要移动数据。

同步

ArrayList和LinkedList也是不安全

初始化大小和 扩容机制

1.ArrayList

ArrayList 初始化大小是 10 （如果你知道你的arrayList 会达到多少容量，可以在初始化的时候就指定，能节省扩容的性能开支） 
扩容点规则是，新增的时候发现容量不够用了，就去扩容 
扩容大小规则是，扩容后的大小= 原始大小+原始大小/2 + 1。（例如：原始大小是 10 ，扩容后的大小就是 10 + 5+1 = 16）

2.linkedList

linkedList 是一个双向链表，没有初始化大小，也没有扩容的机制，就是一直在前面或者后面新增就好。 
对于双向链表的理解 

ArrayList 和 LinkedList 的区别（面试常考）
AaronYu的博客
09-22 1398
最近秋招面试时经常碰到这道题，虽然自己也答出来了，但总感觉不是那么完善，特此总结一下。 ArrayList 和 LinkedList 都实现了 List 接口。 public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable...
面试题：ArrayList和LinkedList的区别
ughbnbjkk的博客
06-11 690
如果应用中需要频繁地进行随机访问元素，而插入和删除操作较少，ArrayList可能是更好的选择。③：内存空间的占用------ ArrayList < LinkedList (LinkedList除了存储数据还有两个引用，一个指向前面的元素，一个指向后面的元素)①：随机访问---- ArrayList > LinkedList （ArrayList采用下标，LinkedList只能遍历全部进行查找）②：增加和删除效率（非末尾）----- ArrayList < LinkedList。
Java中ArrayList和LinkedList区别
weixin_34360651的博客
01-17 196
ArrayList和LinkedList的大致区别如下:1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。 3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。    上代码: ...
面试题——ArrayList和LinkedList的区别
baochiao8738的博客
09-01 287
List概括 先回顾一下List在Collection的框架图： 从图中可以看出： List是一个接口，他继承Collection接口，代表有序的队列。 AbstractList是一个抽象类， ，它继承与AbstractCollection。AbstractList实现了List接口中除了size()、get(int location)之外的方法。 AbstractSequentia...
ArrayList和LinkedList的区别（面试题）
weixin_45755718的博客
04-13 581
1. ArrayList 是基于顺序表实现的（底层结构是数组），而LinkedList 是基于双向链表实现的。 2. ArrayList 数据是村存放在连续的内存空间上，而LinkedList 数据不是连续的存放于内存空间上。 3. ArrayList 能够高效的进行访问，按照下标操作元素时间复杂度是O（1）。 4. LinkedList 能够高效进行删除插入，时间复杂度是O（1）。 （当然，这里...
面试必知——Arraylist和Linkedlist的区别
char_m的博客
07-01 946
Arraylist和Linkedlist的区别ArraylistLinkedlist总结 Arraylist 底层是基于动态数组 根据下标访问数组元素的效率高，向尾部添加元素的效率高 删除数组中元素以及向数组中间添加数据的效率低，因为需要移动数组 最坏情况是删除第一个元素，那就要把第2-第n个元素都往前移动一位 之所以称之为动态数组，是因为Arraylist在数组容量超过上限后可以扩容（JDK1.8之后数组扩容后是之前的1.5倍） Arraylist源码中最大的数组容量是Integer.MAX_VALUE-
Java面试题10.ArrayList LinkedList.mp4
09-09
Java面试题10.ArrayList LinkedList.mp4
Java面试：ArrayList 和 LinkedList 的区别是什么？谈谈你对ArrayList和LinkedList的理解
智通全网络工作室的博客
09-26 2313
ArrayList是基于动态数组实现的 List，其中元素的索引是基于顺序的。它提供了按索引访问元素的快速方式，适合需要频繁读取元素的场景。ArrayList 和 LinkedList 各有优缺点，选择合适的集合类将直接影响程序的性能和可维护性。了解它们的特性及适用场景可以帮助开发者更有效地管理数据结构，从而优化应用程序的性能。希望本篇博客能够帮助你更好地理解 ArrayList 和 LinkedList，并在未来的项目中作出明智的选择！
Java 后端面试必备：ArrayList 和 LinkedList 区别
最新发布
2202_75481735的博客
02-15 627
ArrayList和LinkedList在 Java 集合框架中各有优劣，理解它们的区别是 Java 后端开发面试的重要内容，也是实际开发中优化程序性能的关键。在面试中，能够结合数据结构、性能和应用场景详细阐述两者区别，将展现出扎实的技术功底。如果后续你还想了解更多关于 Java 集合框架的其他知识，如HashMap和TreeMap的区别等，欢迎随时告诉我。
每天一道面试题-谈谈ArrayList和LinkedList的区别
互联网十年老兵
05-20 1675
1，首先，底层的数据结构不同ArrayList底层的数据结构是数组LinkedList底层的数据结构是双向链表2，其次，做增删改查的差异2.1 查询（定位）数组是一段连续的内存空间，所以定位快而链表需要通过上一个节点找到下一个节点，依次类推，所以定位相比数组要慢2.2 增加如果添加到末尾，则差异不大，ArrayList可能会面临扩容的情况，因为底层是数组而LinkedList只需要生成新对象，然后...
面试必问之ArrayList和LinkedList的区别
a88328734的博客
08-27 284
ArrayList 优点：ArrayList 是实现了基于动态数组的数据结构，因为地址连续，一旦数据存储好了，查询操作效率会比较高（在内存里是连着放的）。 缺点：因为地址连续，ArrayList 要移动数据，所以插入和删除操作效率比较低。 LinkedList 优点：LinkedList 基于链表的数据结构，地址是任意的，所以在开辟内存空间的时候不需要等一个连续的地址。对于新增和删除操作，LinkedList 比较占优势。LinkedList 适用于要头尾操作或插入指定位置的场景。 缺点：因为 Li
java面试之ArrayList和LinkedList的区别
和阳光说晚安/Waiting on the corner
07-11 455
一、两者的数据结构 （1）我们先看下ArrayList的源码； 它主要继承了一个抽象类AbstractList，并且实现了RandomAccess接口，而且ArrayList的数据是使用数组Object[] 来存放的，也就是说它的数据结构是基于动态数组的； （2）再看下LinkedList的源码； 它主要也是继承了一个抽象类AbstractSequentialList，这...
ArrayList和LinkedList有什么区别？
weixin_30618985的博客
07-17 130
ArrayList和LinkedList都实现了List接口，他们有以下的不同点：ArrayList是基于索引的数据接口，它的底层是数组。它可以以O(1)时间复杂度对元素进行随机访问。与此对应，LinkedList是以元素列表的形式存储它的数据，每一个元素都和它的前一个和后一个元素链接在一起，在这种情况下，查找某个元素的时间复杂度是O(n)。相对于ArrayList，LinkedList的插入，添...
面试Java基础之ArrayList和LinkedList的区别
acaixuediannao的专栏
10-12 683
前言       我们在面试的时候，经常遇到面试官问的Java基础问题，今天记录一个经常被问到的问题————ArrayList和LinkedList的区别。 二者区别      我们先说结论，然后再从源码角度去看具体实现。 前者底层是动态数组实现；后者底层是链表实现。 ...
Java面试题之ArrayList和LinkedList的区别
码瘾的空间
02-23 467
先看下类图： 相同点： 　　都实现了List接口和Collection； 不同点： 　　1、ArrayList是基于数组实现的；LinkedList是基于链表实现的； 　　2、ArrayList随机查询速度快；LinkedList插入和删除速度快； 原理解析： 　　ArrayList是基于数组实现的，他的特性就是可以使用索引来提升查询效率；插入和删除数组中某个元素...
「Java面试」ArrayList和LinkedList的区别
木子阳的工作记录站
09-01 224
数据结构不同 ArrayList是Array(动态数组)的数据结构。 LinkedList是Link(链表)的数据结构。 资源消耗、执行效率效率不同 ArrayList和LinkedList在性能上各有优缺点，都有各自所适用的地方 对ArrayList和LinkedList而言，在列表末尾增加一个元素所花的开销都是固定的。但如果在内部数组中...
Java 面试高频题：ArrayList 和LinkedList有啥区别
qq_34129878的博客
02-01 525
快速浏览一句话概括区别1、ArrayList2、LinkedList详细分析1、继承关系图2、数据结构上的对比3、性能分析。源码分析（增删） 一句话概括区别 1、ArrayList ArrayList 是最常用的 List 实现类，内部是通过数组实现的，它允许对元素进行快速随机访问。 数组的缺点是每个元素之间不能有间隔，当数组大小不满足时需要增加存储能力，就要将已经有数 组的数据复制到新的存储空间中。 当从 ArrayList 的中间位置插入或者删除元素时，需要对数组进行复制、移动、代价比较高。因此，它适合
Java面试题：ArrayList和LinkedList的区别？
m0_67403013的博客
04-19 533
1、ArrayList是基于动态数组的集合。LinkedList是基于链表的集合。 2、ArrayList允许保存所有元素，包括null，并可以根据索引位置对集合进行快速访问；对于随机访问集合中的对象，使用LinkedList类实现List集合的效率较低。 3、ArrayList向集合中指定位置插入对象或者删除元素的速度较慢；LinkedList需要向集合中插入和删除对象时，使用LinkedList集合的效率较高。 ...
"Java面试题：ArrayList和LinkedList的区别及性能分析
ArrayList和LinkedList都是Java中常见的集合框架，但它们在底层数据结构、线程安全性、插入和删除效率、以及随机访问支持上有着显著的区别。 首先，在线程安全性方面，ArrayList和LinkedList都是不同步的，也就是不...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值