为什么说如果预先不知道堆的大小,使用数组线性表存储堆比较好?

Jackindata
博客专家认证
2011-08-15 11:10:14
如果预先不知道堆的大小,使用数组线性表存储堆比较好。
这句话我是在JAVA语言程序设计(进阶篇)里看到的,不明白他为什么这么说。
...全文
130 5 打赏 收藏 转发到动态 举报
AI 作业
写回复
用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
  • 打赏
  • 举报
回复
用链表不是更好吗?

62,635

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧