ArrayList和LinkedList的区别

最新推荐文章于 2024-10-02 10:19:33 发布
最新推荐文章于 2024-10-02 10:19:33 发布
阅读量87 收藏
点赞数
分类专栏： 数据结构面试题记录 文章标签： 数据结构 链表 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shu__shu/article/details/120383131
版权

文章目录

ArrayList和LinkedList的区别

1. 数据结构

  • ArrayList底层数据结构是由数组构成的,可以当做一个自动扩容的动态数组使用
  • LinkedList底层数据结构是由双向链表构成的,可以当做堆栈队列,双端队列等使用.
  • 两者都是对List接口的实现,对List接口的方式有自己的实现
  • 为了序列化,都实现了Serializable接口,参数里面有serialVersionUID字段

2.效率

  • 随机访问效率

在进行随机访问的时候,ArrayList的效率通常比LinkedList高,因为从数据结构来看,ArrayList结构是由可以随机访问的数组构成,而LinkedList是由链表构成,在访问的时候,只能移动指针从一端到另一端

  • 增删效率

LinkedList的效率更高,因为链表可以很方便的从任何地方进行插入,但是ArrayList数组在增删的时候需要对数据的后续所有数据进行移动,在数据较多的时候比较影响效率

3.空间

ArrayList主要控件开销在于需要在List列表预留一定空间；而LinkList主要控件开销在于需要存储结点信息以及结点指针信息。

ArrayList

1.预设容量

​ 在使用之前最好对自己的数据集进行一个估算,然后初始化的时候进行数组的设置 .

​ 因为在达到初始化数组上限之后,arraylist会进行一个扩容操作影响效率,我们要尽量避免频繁的扩容

jdk 1.8 初始容量为10,每次扩容大小变为原来的1.5倍

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

shu__shu
关注
专栏目录
ArrayList和LinkedList区别
weixin_38289612的博客
08-11 1685
文章目录前言一、ArrayList和LinkedList是什么？二、从源码分析ArrayList、LinkedList1.ArrayList的继承（extends）和实现（implement）2.ArrayList和LinkedList的基本属性和方法（get、add、remove）分析2.1 ArrayList 和 LinkedList 的 add 方法2.2 ArrayList 和 LinkedList 的 get 方法2.3ArrayList 和 LinkedList 的 remove 方法总结 ..
ArrayList 和 LinkedList 的区别
ltq2030的博客
03-21 2万+
1. 首先，他们的底层结构不同。 ArrayList 底层是基于数组实现的，ArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。 LinkedList 底层是基于链表实现的，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的地址。 正因为底层数据结构的不同，他们适用的场景不同，ArrayList 更适合随即查找，LinkedList 更适合删除和添加，查询、添加、删除的时间复杂度不同。 2. ArrayList
ArrayList和LinkedList数据结构的区别（jdk1.8）
laoyog
07-22 1302
首先，查看这两种数据结构在源码中是怎样定义和实现的 ArrayList源码解析：参考《ArrayList源码分析（基于JDK8）》； LinkedList源码解析：参考《LinkedList源码分析（基于JDK8）》 我摘取了一些常见的方法的实现方式 ArrayList 成员变量 //父类AbstractList中的变量，此变量表示ArrayList集合的修改次数，如扩容次数 //...
ArrayList与LinkedList的两者区别
qq_44182694的博客
03-07 9649
我们在日常开发中经常会使用到AL 与 LL。 arraylist和linkedlist的区别是：数据结构不同，效率不同，自由性不同，主要控件开销不同。 两者对比： 1、数据结构不同 ArrayList是Array(动态数组)的数据结构，LinkedList是Link(链表)双向链表的数据结构。 2、空间灵活性 ArrayList其实最好需要指定初始容量的（当然有些程序员为了偷懒，根本不会去初始化，这其实对于代码质量低的项目而言是无关紧要的）《1.其实在代码规范里，都要手动设置，只是我们用默认而已，如果公
ArrayList 和 LinkedList区别
sillyyyy的博客
05-08 271
内存使用方式不同：由于 ArrayList 是基于动态数组实现的，它的内存空间是预先分配好的，因此随着元素的增加，可能会导致内存空间的浪费；而 LinkedList 是基于双向链表实现的，它的内存空间是动态分配的，因此插入或删除元素时只需要改变节点的指针，不会浪费额外的内存空间。增加/删除元素的效率不同：由于 ArrayList 内部是基于数组实现的，当需要在列表中插入或删除元素时，需要进行数据的移动操作，因此效率较低；综上所述，当需要进行大量随机访问元素或遍历列表时，使用 ArrayList 更为合适；
ArrayList和LinkedList的比较
m0_62176806的博客
07-14 2469
首次添加元素时，calculateCapacity方法返回的值为10（因为DEFAULT_CAPACITY的值为10），然后再回到ensureExplicitCapacity方法中，进入到if判断，符合条件，进入到grow方法中。1.随机访问性能：如果需要频繁通过索引访问列表中的元素，ArrayList由于其基于数组的实现，提供了常数时间复杂度的访问性能（O(1)），而LinkedList在进行随机访问时需要从头节点或尾节点开始遍历，时间复杂度为O(n)。LinkedList的插入和删除操作只需。
ArrayList和LinkedList区别？看完秒懂~
m0_68103666的博客
04-11 3万+
工作中，大家是不是经常分不清楚，什么时候用ArrayList，什么时候用LinkedList？
Java中ArrayList和LinkedList区别
ChineseSoftware的博客
05-19 1252
一、简述 ArrayList和Vector内部是使用可増长数组实现的，可以认为ArrayList或者Vector封装了对内部数组的操作，比如向数组中添加、删除、插入新的元素或者数据的扩展和重定向。所以使用get和set方法是花费常数时间的，但是如果插入或者删除元素，除非插入或者删除的位置都在表末尾，否则代码开销会很大，因为里面需要数组的移动。 LinkedList使用了循环双向链表数据结构，所以get会非常消耗资源，除非位置离头部很近。但是插入或者删除元素花费常数时间。与基于数组ArrayList相比，这是
ArrayList和linkedList的区别
GeGe&YoYo的博客
07-29 5100
ArrayList和LinkedList区别是什么
ArrayList和LinkedList区别及使用场景
热门推荐
ForgetSky的博客
09-07 9万+
ArrayList和LinkedList区别及使用场景 1. LinkedList和ArrayList的差别主要来自于Array和LinkedList数据结构的不同。ArrayList是基于数组实现的，LinkedList是基于双链表实现的。另外LinkedList类不仅是List接口的实现类，可以根据索引来随机访问集合中的元素，除此之外，LinkedList还实现了Deque接口，Deque接...
Java中ArrayList和LinkedList区别 时间复杂度 与空间复杂度1
08-08
在 Java 中，ArrayList 和 LinkedList 是两种常用的集合类，它们各自具有不同的特性和适用场景，主要体现在数据结构、访问效率和操作性能上。 1. 数据结构： - ArrayList 实现了一个动态数组，它内部是一个 Object...
【Java面试题】ArrayList和LinkedList区别
08-31
【Java面试题】ArrayList和LinkedList区别
课设实验-数据结构-线性表-手机销售
ADCvbV的博客
10-02 271
【代码】数据结构-线性表-课设实验-手机销售。
【笔记】数据结构12
m0_52024881的博客
09-29 486
看到的社区的一个知识总结，这里记录一下。
数据结构之AVL树（万字详解）
都市隸人的博客
09-29 1078
本文介绍了数据结构中的AVL树，给出了C++的代码实现
深入理解 C# 中的集合与数据结构
最新发布
qq_45728381的博客
10-02 977
在日常开发中，集合与数据结构是处理数据的基础工具。C# 提供了一系列强大而灵活的集合类型，帮助我们存储、访问和管理数据。这篇文章将带你了解 C# 中常用的数组、列表、字典、队列、栈、集合和链表的特性和用法。
数据结构——初识树和二叉树
weixin_74209413的博客
09-26 1137
树是由根和子树组成，子树又是由子树的根和子树的子树组成，是一个递归的（嵌套的）结构。示意图如下：树的其他表现方式为何要重点研究每结点最多只有两个的树?二叉树的结构最简单，规律性最强;可以证明，所有树都能转为唯一对应的二又树，不失一般性。普通树(多又树)若不转化为二又树，则运算很难实现二叉树在树结构的应用中起着非常重要的作用，因为对二叉的许多操作算法简单，而任何树都可以与二叉树相互转换，这样就解决了树的存储结构及其运算中存在的复杂性。二叉树。
数据结构之栈和队列——LeetCode：150. 逆波兰表达式求值，224. 基本计算器，232. 用栈实现队列
u014114223的博客
09-26 1003
逆波兰表达式的求值原理是：从左到右遍历表达式，如果遇到数字就将其推入栈中；如果遇到运算符，就从栈中弹出两个操作数，进行相应的运算，并将结果推入栈中。最后，栈中剩下的唯一元素就是表达式的结果。在这个代码中，使用栈来实现这个求值过程。当遇到数字时，将其转换为整数并推入栈中。当遇到运算符时，从栈中弹出两个操作数，进行相应的运算，并将结果推入栈中。：构造函数，用于初始化队列对象，不执行任何操作。，请你实现一个基本计算器来计算并返回它的值。的顺序就与队列的顺序一致了，然后从栈。的顺序与队列的顺序一致。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值