ArrayList和LinkedList内部的实现大致是怎样的？他们之间的区别和优缺点？（Java基础知识7）

最新推荐文章于 2025-05-23 18:23:49 发布
最新推荐文章于 2025-05-23 18:23:49 发布
阅读量512 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Java基础知识 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_43110851/article/details/103636813

在学习过程中，我发现了一篇博客写的比较好，对ArrayList和LinkedList的内部实现和它们之间的区别进行了比较好的总结。

Java高频面试基础问题与知识点整理
张彦峰的博客
11-04 171万+
Java高频面试知识点总结：覆盖高频基础知识考点+高频集合知识点深入分析+高频多线程与并发编程面试题汇总+其他扩展考察等。
实习准备——Java问答题摘抄（二）——HashMap、ConcurrentHashMap 、HashTable、ArrayList、linkedList、Object、红黑树、线程进程程序
北街末雨Yyg
04-07 4156
实习准备——Java问答题摘抄（二）——HashMap、ConcurrentHashMap 、HashTable、ArrayList、linkedList、Object、红黑树、线程进程程序
JAVA系列：ArrayList和LinkedList内部的实现大致是怎样的？他们之间的区别和优缺点？
NIO4444
10-11 475
目录 ArrayList实现 内部是一个Object数组 自动扩容 LinkedList实现 双向链表 优缺点 ArrayList 扩展 Vector ArrayList实现 内部是一个Object数组 自动扩容 System.arraycopy(original, 0, copy, 0, Math.min(original.length, newLength)); LinkedList实现 双向链表 ...
ArrayList和LinkedList的内部实现；它们的区别和优缺点。
小名同学
02-19 11万+
a.ArrayList：内部是数组实现的，因为是利用数组下标进行元素的访问，所以随机访问的速度特别快。因为是数组，所以ArrayList初始化大小是10，插入新元素的时候，会判断是否需要扩容，扩容的步长是原容量的0.5倍，扩容方式是利用数组的复制，因此有一定的开销。 b.LinkedList：内部是双向链表实现的，LinkedList有一个内部类作为存放元素的单元，里面有三个属性，用来存放元素本...
LinkedList 与 ArrayList 的区别及使用场景
最新发布
走过冬季
05-23 987
根据具体操作类型（读 vs 写、头部 vs 尾部）和数据规模综合评估。接口的实现类，但底层实现和性能特点截然不同。基于双向链表，内存分散，插入/删除更高效（但需先遍历到位置）。每个节点需额外存储两个指针（前驱和后继），内存开销更大。需要频繁在中间插入/删除的场景（如编辑器的撤销操作链表）。用户列表的存储与展示（按索引快速访问）。实时消息系统（频繁在头部插入新消息）。（例如实现栈、队列或实时任务列表）。缓存数据（需频繁读取，较少修改）。（存储大量数据时更节省空间）。（例如按索引查询、遍历）。
ArrayList和LinkedList内部的实现大致是怎样的?他们之间的区别和各自适应的场景是什么?
Life runs on code
05-13 498
说一说他的底层实现，就知道使用场景了 ArrayList：数组实现，根据下标可以快速定位，删除数据的时候，数组会移动，效率较低 LinkedList：链表实现，删除数据效率很高，对于集合修改比较频繁的地方建议使用 ...
ArrayList和LinkedList内部的实现大致是怎样的.他们之间的区别和优缺点
weixin_54634711的博客
06-17 165
ArrayList与LinkedList
四、ArrayList和LinkedList内部的实现大致是怎样的?
WeDoi的博客
06-29 1664
1、ArrayList集合      ArrayList是List接口的一个实现类,它是程序中最常见的一种集合。在ArrayList内部封装了一个长度可变的数组对象,当存入的元素超过数组长度时,ArrayList会在内存分配一个更大的数组来存储这些元素,因此ArrayList集合看做一个长度可变的数组。  2、LinkedList集合      LinkedList是List接口的另一个实现
Java基础知识笔记整理（零基础学Java）
风小风的博客
01-23 2万+
文章目录前言java语言特性java的编译与运行JDK、JRE、JVM字符编码数据类型标识符命名方法Java小知识数组一维数组二维数组逻辑运算符 前言 以下是一名java初学者在自学过程中所整理的笔记，欢迎大家浏览并留言，若有错误的地方请大家指正。 java语言特性 简单性：相对于其他编程语言而言，java较为简单，例如：java不再支持多继承，C++是支持多继承的，多继承比较复杂，C++中有指针，java中屏蔽了指针的概念等，这里说明一下，java语言低层是用C++实现的，并不是C语言。 面向对象：ja
互联网大厂高频面试题基本总结回顾（含笔试高频算法整理）
热门推荐
张彦峰的博客
04-03 176万+
1.自我介绍+项目介绍+项目细节/难点提问-------这个主要看个人的经历了，每个人都不一样 2.基础知识点考核---------还是可以去增强自己的，也是这次的主要的一些总结思路 3.算法题-----------一般都是LeetCode高频题，这个得在找工作之前的好好的练习(d对常见的高频题进行总结分析，见对应的链接提示)
java基础知识体系
Adieu_Rookie的博客
12-19 1351
java
比较一下ArrayList和LinkedList：
javaeye_mao
01-21 813
一般大家都知道ArrayList和LinkedList的大致区别：1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。    这一点要...
ArrayList和LinkedList的大致区别
猎人在吃肉
04-06 291
1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。 3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。 如图所示： ...
你真的懂ArrayList和LinkedList的区别、优缺点以及应用场景吗？
Paranoidse的博客
09-26 494
ArrayList，与LinkedList都是属于实现了List接口的类。首先从名字前缀开始看 ，Array表示数组，Link表示链表。 所以ArrayList底层是基于动态数组的。而LinkedList底层是基于双向链表的。 ArrayList必须是连续内存的，而LinkedList不要求连续内存。 ArrayList查询快，增加和删除慢；LinkedList增加和删除快，查询慢。 ArrayList 底层为动态数组，所以查询时是直接通过访问下标，查询效率高。而增加而删除时，为了保证内存的连续，.
Java性能优化（二）ArrayList和LinkedList的底层实现和使用
cuibin1991的专栏
02-11 966
1.ArraryList 1.1ArraryList实现 ArrayList实现了List接口，继承了AbstractList抽象类，底层是数组实现的，并且实现了 自增扩容数组大小。 ArrayList 还实现了Cloneable接口和Serializable接口，所以他可以实现克隆和序列化。 ArrayList 还实现了RandomAccess接口。你可能对这个接口比较陌生，不知道具体的用 处。通过代码我们可以发现，这个接口其实是一个空接...
ArrayList和LinkedList的区别以及优缺点
royalsyd的博客
10-11 197
ArrayList和LinkedList的区别以及优缺点 ArrayList和LinkedList都是实现了List接口的容器类，用于存储一系列的对象引用。他们都可以对元素的增删改查进行操作。由于两者底层所采用的的数据结构不同（ArrayList底层采用数组，LinkedList底层采用链表），所以在执行不同操作的时候性能会有不同。 ArrayList底层采用数组的方式实现,数组对于查询操作的效率...
ArrayList和LinkedList区别
看淡一切的专栏
07-25 312
ArrayList和LinkedList区别？ 区别：存数据，ArrayList数组存储数据，索引值以下标来搜索，查询比较方，删除增加比较麻烦，但是linkedList以链表式存储数据，对于增删比较方便。 ArrayList和LinkedList在性能上各有优缺点，都有各自所适用的地方，总的说来可以描述如下：对ArrayList和LinkedList而言，在列表末尾增加一个元素所花的开销都是固定的。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值