编辑:好的,我的问题已得到解答。谢谢。最初我对使用 100 万个数组有疑问,因为我读到它在 C 中引起了一些问题,所以感谢大家的回复!
好的,大家好,我有一个学校作业,我必须编写二分搜索代码,以在一组可能多达 100 万的数据中搜索一条数据。
我打算只使用数字,这样二进制搜索本身应该非常容易。数据只是大量随机生成的数字(已排序)到一个文本文件中,我计划让程序打开该文件并将所有数据加载到数组中。
但是到目前为止,我只是使用最多数百个的数组大小。 所以这是我的问题:声明一个 100 万的数组是否实用?
如果数组大小为 100 万不切实际,那么你们有什么建议?我是否必须将数据拆分为多个文件并使用较小的数组大小(例如 10,000)?或者除了数组之外还有其他数据类型可以使用吗?
非常感谢任何有用的回复,谢谢!
PS:我正在用 Java 编码。
最佳答案
是的,数组大小为一百万是完全可行的。其他任何事情都只会让事情变得过于复杂。
关于java - 如果我必须对大量数据进行二分查找,我应该使用哪种数据类型?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/18909663/