[转载] 请问一个有关选择数据结构的问题 - CS版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

CS版 - [转载] 请问一个有关选择数据结构的问题

相关主题
● 新手上路，学JAVA怎么入门	● any suggestions to my solutions
● Java数组怎么样能参数传递	● 请教一个基础C++问题 (转载)
● Java 问题，请帮忙！	● 怎么randomize网络问卷
● 程序中的各个变量/数组的内存地址是否会混在一起?	● 问个DEVC的使用问题
● 请问我该学些什么	● c++类未完成初始化，如何引用this?
● 请问在学过C的基础上是应该先学数据结构和算法，还是先学c++或JAVA呢？	● 请教怎么用#define实现如下的功能
● EE工作多年转行CS or Data Science 求建议 (转载)	● 问个小问题啊，有思路就可以
● distance vector求救~	● C里面的动态数组是放在栈里还是堆里？

相关话题的讨论汇总
话题: 数组话题: 数据结构话题: java话题: 大小话题: 初始化

进入CS版参与讨论

(共1页)

r**t
发帖数: 937

【以下文字转载自 Java 讨论区】
【原文由 rest 所发表】
在java程序中需要用到一个布尔数组，它的大小是可变的（从0开始，可能会增加到
1K到1M）。我的要求是尽可能地节省空间。我可以想到这些办法：
直接用数组。但是数组一旦初始化，就不可以改变长度，这种情况下我很难选择初
始化的数组大小。
初始化一定大小的布尔数组，用满了以后，产生一个更大的新数组，再把原来的数
据copy进去。我不知道这种情况下，java的内存管理机制会不会完全释放原来的数
组？如果内存资源不能完全回收，出来的performance会有问题。
用java已有的类，比如vector或者arraylist。以前没有用过这两个，不知道哪个更
好。也不知道有没有更合适的。
请各位大侠指点！！
多谢多谢！！！！

(共1页)

进入CS版参与讨论

相关主题
● C里面的动态数组是放在栈里还是堆里？	● 请问我该学些什么
● c 程序超过32位怎么办？	● 请问在学过C的基础上是应该先学数据结构和算法，还是先学c++或JAVA呢？
● 准备面试，请推荐本关于算法的书	● EE工作多年转行CS or Data Science 求建议 (转载)
● 有谁能推荐一本通俗易懂性价比高的数据结构的书吗？	● distance vector求救~
● 新手上路，学JAVA怎么入门	● any suggestions to my solutions
● Java数组怎么样能参数传递	● 请教一个基础C++问题 (转载)
● Java 问题，请帮忙！	● 怎么randomize网络问卷
● 程序中的各个变量/数组的内存地址是否会混在一起?	● 问个DEVC的使用问题

相关话题的讨论汇总
话题: 数组话题: 数据结构话题: java话题: 大小话题: 初始化

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天