【发布时间】:2018-09-24 15:04:19
【问题描述】:
我正在为外部排序编写一个合并排序,它一次从文件 A 中读取 2 块数据,将它们合并成一个更大的块,然后将其写入文件 B。之后,我需要读取 2从文件 B 一次将这些增加的块中的一个,将它们合并为 1 个更大的块,并将其写入文件 A。这种切换一直持续到最后所有数据都计为 1 个块。
我尝试在每次迭代后像这样交换标识符:
RandomAccessFile temp = fileA;
fileA = fileB;
fileB = temp;
这要求我使用新的文件目录名称更新 BufferedInput 和 BufferedOutputStreams 并每次都构造它们。
我的 RAM 数量有限,因此除非必须,否则我无法继续创建新对象。每次迭代是否有更好的方法来切换目标文件和源文件?
【问题讨论】:
-
这样不行吗?您对“更好”的衡量标准是什么?
-
你在使用线程吗?
-
它确实有效,但我需要在每次迭代时运行流构造函数。更好的是不依赖于垃圾收集器收集运行构造函数后留下的无标识符流对象。我也不使用线程,应该吗?我还在学习Java,如果我有任何不正确的地方,我真的很抱歉。
标签: java filestream mergesort external-sorting