社区
Java SE
帖子详情
为什么说如果预先不知道堆的大小,使用数组线性表存储堆比较好?
Jackindata
领域专家: 嵌入式与硬件开发技术领域
2011-08-15 11:10:14
如果预先不知道堆的大小,使用数组线性表存储堆比较好。
这句话我是在JAVA语言程序设计(进阶篇)里看到的,不明白他为什么这么说。
...全文
181
5
打赏
收藏
为什么说如果预先不知道堆的大小,使用数组线性表存储堆比较好?
如果预先不知道堆的大小,使用数组线性表存储堆比较好。 这句话我是在JAVA语言程序设计(进阶篇)里看到的,不明白他为什么这么说。
复制链接
扫一扫
分享
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
luohuijun619
2011-08-16
打赏
举报
回复
数组定义必须指定大小,而List可以动态的增加
老张-AI
2011-08-16
打赏
举报
回复
我支持楼主
、
如果事先不知道大小,那么将不好分配内存,数据是一块连续的内存区域,很明显不适用,应该采用链表
meran
2011-08-16
打赏
举报
回复
[Quote=引用 2 楼 zl3450341 的回复:]
我支持楼主
、
如果事先不知道大小,那么将不好分配内存,数据是一块连续的内存区域,很明显不适用,应该采用链表
[/Quote]
数组线性表 是 ArrayList 吧 ??
Jackindata
2011-08-16
打赏
举报
回复
ArrayList 是可以动态增长的。
Jackindata
2011-08-15
打赏
举报
回复
用链表不是更好吗?
浅谈
堆
、栈、
堆
区、栈区的概念和区别
本文深入解析了栈和
堆
的区别,包括它们在数据结构和内存管理中的角色,以及各自的特点和应用。栈适用于函数调用和局部变量
存储
,而
堆
则用于动态内存分配,两者的高效利用对程序性能至关重要。
数据结构之顺序
存储
与链式
存储
本文围绕
线性表
展开,介绍其定义为n个数据特性相同元素的有限序列,是常用线性结构。阐述了
线性表
特点、前驱后继概念,重点讲解顺序
存储
和链式
存储
结构,包括定义、特点、操作等,还对两种
存储
结构进行了
比较
。
一个
数组
的所有元素在内存中是连续
存储
的_
数组
本文介绍了
数组
的基本概念,包括
线性表
的特性、内存分配方式、
数组
的优点(快速查找和遍历)与缺点(固定
大小
、类型限制和插入删除效率低),并讨论了Java ArrayList与
数组
的区别,以及在不同场景下的选择建议。
【数据结构与算法】
线性表
--
数组
本文介绍了
数组
作为
线性表
数据结构的基本概念,强调其随机访问的高效性,并详细讨论了
数组
的插入和删除操作及其时间复杂度。此外,文章还探讨了为何
数组
下标从0开始的原因,以及与容器如ArrayList的
比较
,指出在特定场景下如何优化
数组
操作。,
线性表
的顺序
存储
结构
本文介绍了
线性表
顺序
存储
结构的基本概念、特点及其实现方法。重点讲解了顺序
存储
结构的初始化、插入和查找算法,并提供了完整的代码示例。
Java SE
62,620
社区成员
307,251
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章