java - 如果我必须对大量数据进行二分查找,我应该使用哪种数据类型?

标签 java arrays binary-search large-data

编辑:好的,我的问题已得到解答。谢谢。最初我对使用 100 万个数组有疑问,因为我读到它在 C 中引起了一些问题,所以感谢大家的回复!

好的,大家好,我有一个学校作业,我必须编写二分搜索代码,以在一组可能多达 100 万的数据中搜索一条数据。

我打算只使用数字,这样二进制搜索本身应该非常容易。数据只是大量随机生成的数字(已排序)到一个文本文件中,我计划让程序打开该文件并将所有数据加载到数组中。

但是到目前为止,我只是使用最多数百个的数组大小。 所以这是我的问题:声明一个 100 万的数组是否实用?

如果数组大小为 100 万不切实际,那么你们有什么建议?我是否必须将数据拆分为多个文件并使用较小的数组大小(例如 10,000)?或者除了数组之外还有其他数据类型可以使用吗?

非常感谢任何有用的回复,谢谢!

PS:我正在用 Java 编码。

最佳答案

是的,数组大小为一百万是完全可行的。其他任何事情都只会让事情变得过于复杂。

关于java - 如果我必须对大量数据进行二分查找,我应该使用哪种数据类型?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/18909663/

相关文章:

java - BlueJ 如何从数组中获取数据以便与用户输入进行比较

c - Pebble C 中的数组中断

java - Java 列表中的二分查找

java - 重启设备后如何使用bootreciever设置壁纸? (安卓, eclipse )

java - JSP中的观察者实现

java - 将多张图片合二为一

arrays - 使用此算法在最坏情况下二分查找将进行多少次比较?

java - 如何从java中的url下载图像?

java - 使用数组的石材剪程序 Joption

java - java中,排序然后对集合进行二分搜索还是线性搜索哪个更有效