ArrayList和LinkedList哪个更占空间?

最新推荐文章于 2024-04-21 16:13:01 发布
最新推荐文章于 2024-04-21 16:13:01 发布
阅读量528 收藏 1
点赞数
分类专栏： Java学习
原文链接：https://zhuanlan.zhihu.com/p/166686856
版权

一般情况下，LinkedList的占用空间更大，因为每个节点要维护指向前后地址的两个节点，但也不是绝对，如果刚好数据量超过ArrayList默认的临时值时，ArrayList占用的空间也是不小的，因为扩容的原因会浪费将近原来数组一半的容量，不过，因为ArrayList的数组变量是用transient关键字修饰的，如果集合本身需要做序列化操作的话，ArrayList这部分多余的空间不会被序列化。

原文链接：https://zhuanlan.zhihu.com/p/166686856

每天进步一點點
关注
专栏目录
ArrayList 和 LinkedList 哪个更占空间？
weixin_51683404的博客
11-20 227
今天介绍一下Java的两个集合类，ArrayList和LinkedList，这两个集合的知识点几乎可以说面试必问的。 对于这两个集合类，相信大家都不陌生，ArrayList可以说是日常开发中用的最多的工具类了，也是面试中几乎必问的，LinkedList可能用的少点，但大多数的面试也会有所涉及，尤其是关于这两者的比较可以说是家常便饭，所以，无论从使用上还是在面试的准备上，对于这两个类的知识点我们都要有足够的了解。 ArrayList ArrayList是List接口的一个实现类，底层是基于数组实现的存储
当面试官问我ArrayList和LinkedList哪个更占空间时,我这么答让他眼前一亮
08-18
今天介绍一下Java的两个集合类，ArrayList和LinkedList，这两个集合的知识点几乎可以说面试必问的。感兴趣的朋友跟随小编一起看看吧
当面试官问我ArrayList和LinkedList哪个更占空间时，我这么答让他眼前一亮
08-04 2655
前言 今天介绍一下Java的两个集合类，ArrayList和LinkedList，这两个集合的知识点几乎可以说面试必问的。 对于这两个集合类，相信大家都不陌生，ArrayList可以说是日常开发中用的最多的工具类了，也是面试中几乎必问的，LinkedList可能用的少点，但大多数的面试也会有所涉及，尤其是关于这两者的比较可以说是家常便饭，所以，无论从使用上还是在面试的准备上，对于这两个类的知识点我们都要有足够的了解。 ArrayList ArrayList是List接口的一个实现类，底层是基于数组实现的存储
某团技术拷问：ArrayList 和 LinkedList 哪个更占空间？
Java技术栈，分享最主流的Java技术
09-03 342
HR力荐了一个工作 4 年，目前年薪 40W+ 的候选人。看他简历，从 JVM、MySQL、Redis，再到悲观锁、乐观锁一个都不缺，并发编程、分布式也都接触过，像是个实力派！着急用人...
ArrayList和LinkedList哪个更占空间？
qq_40559984的博客
08-31 691
前言 　　相信在面试的时候可能都会碰到关于ArrayList和Linkedlist相关的面试题。趁此机会也记录一下。 ArrayList 　　ArrayList是List接口的一个实现类，底层是Object数组，数据放在一个变量里面： transient Object[] elementData; 　　而这个elementData数组使用了一个transient关键字修饰，transient表示的意思是：序列化对象的时候，如果在属性前面加上了该关键字，那么在序列化是就不会将该属性序列化。 　　
ArrayList和LinkedList哪个更占空间
喜欢吃糖丶的博客
09-02 589
今天看程序员新闻和公众号面试题的时候发现一个挺有意思的面试题，ArrayList和LinkedList哪个更占空间，然后了解了一下，记录！ 转载自：https://www.cnblogs.com/quanqi-yhz/articles/13747011.html 谁更占空间？ 表面上看，肯定是Linkedlist更占用空间，但是ArrayList扩容的时候会把之前的容量扩充为1.5倍。你可以试想下，我往ArrayList只想加一个元素，但刚好满足扩容条件，那是不是剩下的空间就浪费了呢。况且Array.
Java中ArrayList和LinkedList区别
12-22
在Java编程语言中，ArrayList和LinkedList都是集合框架中两种重要的列表实现，它们分别基于不同的数据结构，具有不同的特性和性能特点。以下是对这两个类的详细分析： 1. 数据结构： - ArrayList是基于动态数组的...
ArrayList 和 LinkedList 的区别
热门推荐
ltq2030的博客
03-21 2万+
1. 首先，他们的底层结构不同。 ArrayList 底层是基于数组实现的，ArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。 LinkedList 底层是基于链表实现的，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的地址。 正因为底层数据结构的不同，他们适用的场景不同，ArrayList 更适合随即查找，LinkedList 更适合删除和添加，查询、添加、删除的时间复杂度不同。 2. ArrayList
LinkedList与ArrayList那个更占用内存
weixin_46801232的博客
05-12 1618
一般情况下，LinkedList的占用空间更大，因为每个节点要维护指向前后地址的两个节点，但也不是绝对，如果刚好数据量超过ArrayList默认的临时值时，ArrayList占用的空间也是不小的，因为扩容的原因会浪费将近原来数组一半的容量，不过，因为ArrayList的数组变量是用transient关键字修饰的，如果集合本身需要做序列化操作的话，ArrayList这部分多余的空间不会被序列化。 ...
ArrayList和LinkedList那个更占空间
三年学说话，一生学闭嘴
09-01 999
分析： 1，ArrayList 是List的一个实现类，底层是一个对象数组存储的，数据放在一个变量里面。 2，LinkedList 是List的一个实现类，底层是双向链表，存储会保存前后位置。 3，ArrayList初始化时默认数组长度为10，随着我们不断的往list中插入数据，当list大小超过容量时就会进行扩容。每次扩容的大小为之前的1.5倍。例如：默认10，刚好扩容：总长15 4，LinkedList 不需要指定初始容量 。 5，LinkedList 一般情况下占用空间更大，因为每个节点要维
ArrayList 和 LinkedList 哪个更占空间？我回答不上来..
开发者技术前线-DevolperFront
09-14 685
点击“开发者技术前线”，选择“星标????”让一部分开发者看到未来回复“666”，获取一份专属大礼包ArrayList和LinkedList区别？1.ArrayList是基于数组的数据结构...
ArrayList 竟然比 LinkedList 省空间！！！
qq_45378738的博客
08-24 359
ArrayList 和 LinkedList 空间大小我们可以从两个方面进行对比： 每个单元所占空间大小 整体所占空间大小 1. 每个单元所占空间大小 众所周知，ArrayList 的数据底层是数组，而 LinkedList 的数据底层是双向链表。 数组每个单元只有一个元素值，无其他，而双向链表每个单元除了元素值还有两个结点存储上一和下一单元。所以 ArrayList 比 LinkedList 省空间。 2. 整体所占空间大小 ArrayList：从源码可知，arrayList 初始时的数组容量为 0，
LinkedList 与 ArrayList 的简单比较
nahfang的博客
04-09 332
两种容器的简单比较
arraylist最大长度_从源码角度简单聊聊ArrayList
weixin_35669712的博客
12-15 232
简介ArrayList是一个可动态调整数组大小的集合类，其类图关系如下：ArrayList类图List：声明是一个有序的集合，可以控制元素位置并索引访问。RandomAccess：声明支持快速随机访问的标记接口，常用于列表类实现。该接口的主要目的是允许通用算法更改其行为，即必要时选择更好的算法进行性能上的提高，实现了该接口的列表使用for遍历比迭代器Iterator遍历效率高。Serializab...
【性能对决：LinkedList vs ArrayList，结果出乎意料】
最新发布
weixin_39406656的博客
04-21 802
ArrayList add 不需要封装，影响耗时的只有扩容，而每次扩容都是调用底层。为原容量的1.5倍，所以随着容量增加其实扩容不了几次，这也是ArrayList add速度快的原因。因为是链表结构，每个节点都需要封装成Node里面，自然占用更多的内存空间，从上面数据可以看出。内存容量占用更低，get、add、remove、迭代遍历效率更高，，如果你不在意性能，且经常需要在集合头尾增加或者移除元素，还是使用。底层是数组，可直接计算出存储位置，所以。add会更快些，因为不需要扩容，remove 耗时几乎比。
ArrayList和LinkedList哪个更占空间？五分钟了解一下
qq_43690617的博客
08-14 1302
哪个更占空间，首先要介绍一下两者的机制吧 首先是我们的老朋友，ArrayList。昨天我们还刚刚见过面。 ArrayList顾名思义，他是一个数组集合。 transient Object[] elementData; 这个数组的初始容量呢，是10。 private static final int DEFAULT_CAPACITY = 10; 当然集合实际大小还要是list.size。既然是数组，我们知道他有一个特点，索引。所以通过索引下标呢，我们可以更快的去查询List里的数据。并且.
ArrayList 和 LinkedList 的区别是什么？
05-14
ArrayList 和 LinkedList 都是 Java 中的集合类，它们的主要区别在于它们实现 List 接口的方式不同： 1. 内部实现：ArrayList 内部使用动态数组来存储元素，而 LinkedList 内部使用双向链表来存储元素。 2. 插入和删除元素：在 ArrayList 中插入或删除元素时，需要移动其后面的所有元素，因为数组的大小是固定的。而 LinkedList 中插入或删除元素时，只需要调整指针指向即可，因为链表的大小是动态的。 3. 访问元素：在 ArrayList 中访问元素时，可以通过索引直接访问，因为它是一个数组。而 LinkedList 中访问元素时，需要从头开始搜索链表，直到找到该元素。 4. 内存空间：在内存空间方面，ArrayList 比 LinkedList 更节省空间，因为 LinkedList 中需要额外的空间来存储指针信息。 因此，如果需要频繁访问集合中的元素，建议使用 ArrayList；如果需要频繁进行插入和删除操作，建议使用 LinkedList。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值