我需要在不使用数组/数组列表的情况下对文件中的整数进行排序。必须使用RandomAccessFile读取文件。除了使用arraylist之外,我想不出其他任何方法来解决此问题。我可以使用一些变量。另外,如何在文件中交换两个数字?
import java.io.*;
class Sort
{
public static void main(String[] args)
{
try {
RandomAccessFile abc = new RandomAccessFile(args[0], "rw");
long n = abc.length();
System.out.println(n);
long i = 0;
while (i <= n) {
System.out.println("Coming Here");
int c = Integer.parseInt(abc.readUTF());
System.out.println(c);
i = i + 1;
}
} catch (IOException e) {
System.out.println(e);
}
}
}
首先,由于整数数字表示长度的变化,当整数在文件中的文本位置时,任务将很困难。
因此,我假设包含的二进制数据int
存储在文件中。Javaint
占用4个字节,因此每个文件位置将是4倍。
因此,您可以使用array。如果为所有数组,Arrays.sort
将解决它。否则,几个数组和合并排序算法将是可行的。
使用随机访问文件,您可以使用以下方法进行快速排序或合并排序:
fh.seek(i1*4L);
int n1 = fh.readInt();
// If ints are not stored in big endian byte order:
// int n1littleEndian = Integer.reverse(n1);
在生产环境中,将获得关联的通道,并使用内存映射的字节缓冲区;加快速度。
本文收集自互联网,转载请注明来源。
如有侵权,请联系 [email protected] 删除。
我来说两句