正如标题所说,我正在寻找将整数数组写入文件的最快方法。这些阵列的大小会有所不同,实际上可以包含2500到25 000 000个整数。
这是我目前正在使用的代码:
DataOutputStream writer = new DataOutputStream(new BufferedOutputStream(new FileOutputStream(filename)));
for (int d : data)
writer.writeInt(d);
鉴于DataOutputStream有一个写字节数组的方法,我尝试将int数组转换为这样的字节数组:
private static byte[] integersToBytes(int[] values) throws IOException {
ByteArrayOutputStream baos = new ByteArrayOutputStream();
DataOutputStream dos = new DataOutputStream(baos);
for (int i = 0; i < values.length; ++i) {
dos.writeInt(values[i]);
}
return baos.toByteArray();
}
并且像这样:
private static byte[] integersToBytes2(int[] src) {
int srcLength = src.length;
byte[] dst = new byte[srcLength << 2];
for (int i = 0; i < srcLength; i++) {
int x = src[i];
int j = i << 2;
dst[j++] = (byte) ((x >>> 0) & 0xff);
dst[j++] = (byte) ((x >>> 8) & 0xff);
dst[j++] = (byte) ((x >>> 16) & 0xff);
dst[j++] = (byte) ((x >>> 24) & 0xff);
}
return dst;
}
两者似乎都会略微提速,约为5%。我没有严格测试它们以确认这一点。
是否有任何技术可以加速此文件写入操作,或者有关Java IO写入性能的最佳实践的相关指南?
答案 0 :(得分:23)
我看了三个选项:
DataOutputStream
; ObjectOutputStream
(Serializable
对象为int[]
个对象;和FileChannel
。结果
DataOutputStream wrote 1,000,000 ints in 3,159.716 ms
ObjectOutputStream wrote 1,000,000 ints in 295.602 ms
FileChannel wrote 1,000,000 ints in 110.094 ms
所以NIO版本是最快的。它还具有允许编辑的优点,这意味着您可以轻松地更改一个int,而ObjectOutputStream
则需要读取整个数组,修改它并将其写入文件。
代码如下:
private static final int NUM_INTS = 1000000;
interface IntWriter {
void write(int[] ints);
}
public static void main(String[] args) {
int[] ints = new int[NUM_INTS];
Random r = new Random();
for (int i=0; i<NUM_INTS; i++) {
ints[i] = r.nextInt();
}
time("DataOutputStream", new IntWriter() {
public void write(int[] ints) {
storeDO(ints);
}
}, ints);
time("ObjectOutputStream", new IntWriter() {
public void write(int[] ints) {
storeOO(ints);
}
}, ints);
time("FileChannel", new IntWriter() {
public void write(int[] ints) {
storeFC(ints);
}
}, ints);
}
private static void time(String name, IntWriter writer, int[] ints) {
long start = System.nanoTime();
writer.write(ints);
long end = System.nanoTime();
double ms = (end - start) / 1000000d;
System.out.printf("%s wrote %,d ints in %,.3f ms%n", name, ints.length, ms);
}
private static void storeOO(int[] ints) {
ObjectOutputStream out = null;
try {
out = new ObjectOutputStream(new FileOutputStream("object.out"));
out.writeObject(ints);
} catch (IOException e) {
throw new RuntimeException(e);
} finally {
safeClose(out);
}
}
private static void storeDO(int[] ints) {
DataOutputStream out = null;
try {
out = new DataOutputStream(new FileOutputStream("data.out"));
for (int anInt : ints) {
out.write(anInt);
}
} catch (IOException e) {
throw new RuntimeException(e);
} finally {
safeClose(out);
}
}
private static void storeFC(int[] ints) {
FileOutputStream out = null;
try {
out = new FileOutputStream("fc.out");
FileChannel file = out.getChannel();
ByteBuffer buf = file.map(FileChannel.MapMode.READ_WRITE, 0, 4 * ints.length);
for (int i : ints) {
buf.putInt(i);
}
file.close();
} catch (IOException e) {
throw new RuntimeException(e);
} finally {
safeClose(out);
}
}
private static void safeClose(OutputStream out) {
try {
if (out != null) {
out.close();
}
} catch (IOException e) {
// do nothing
}
}
答案 1 :(得分:6)
我会使用 nio 包中的FileChannel
和ByteBuffer
。这种方法似乎(在我的计算机上)提供写入性能提高2到4倍:
程序输出:
normal time: 2555
faster time: 765
这是该计划:
public class Test {
public static void main(String[] args) throws IOException {
// create a test buffer
ByteBuffer buffer = createBuffer();
long start = System.currentTimeMillis();
{
// do the first test (the normal way of writing files)
normalToFile(new File("first"), buffer.asIntBuffer());
}
long middle = System.currentTimeMillis();
{
// use the faster nio stuff
fasterToFile(new File("second"), buffer);
}
long done = System.currentTimeMillis();
// print the result
System.out.println("normal time: " + (middle - start));
System.out.println("faster time: " + (done - middle));
}
private static void fasterToFile(File file, ByteBuffer buffer)
throws IOException {
FileChannel fc = null;
try {
fc = new FileOutputStream(file).getChannel();
fc.write(buffer);
} finally {
if (fc != null)
fc.close();
buffer.rewind();
}
}
private static void normalToFile(File file, IntBuffer buffer)
throws IOException {
DataOutputStream writer = null;
try {
writer =
new DataOutputStream(new BufferedOutputStream(
new FileOutputStream(file)));
while (buffer.hasRemaining())
writer.writeInt(buffer.get());
} finally {
if (writer != null)
writer.close();
buffer.rewind();
}
}
private static ByteBuffer createBuffer() {
ByteBuffer buffer = ByteBuffer.allocate(4 * 25000000);
Random r = new Random(1);
while (buffer.hasRemaining())
buffer.putInt(r.nextInt());
buffer.rewind();
return buffer;
}
}
答案 2 :(得分:3)
我认为您应该考虑使用文件通道(java.nio库)而不是普通流(java.io)。一个很好的起点是这个有趣的讨论:Java NIO FileChannel versus FileOutputstream performance / usefulness
以及下面的相关评论。
干杯!
答案 3 :(得分:3)
编写int []的主要改进是:
增加缓冲区大小。大小适合大多数流,但使用更大的缓冲区可以更快地访问文件。这可以带来10-20%的改善。
使用NIO和直接缓冲区。这允许您编写32位值而无需转换为字节。这可能会带来5%的改善。
BTW:你应该能够每秒写入至少1000万个int值。使用磁盘缓存,您可以将其增加到每秒2亿次。
答案 4 :(得分:1)
基准应该每隔一段时间重复一次,不是吗? :)在修复了一些错误并添加了我自己的写作变体之后,这里是 在华硕ZenBook UX305上运行基准测试时得到的结果 运行Windows 10(时间以秒为单位):
Running tests... 0 1 2
Buffered DataOutputStream 8,14 8,46 8,30
FileChannel alt2 1,55 1,18 1,12
ObjectOutputStream 9,60 10,41 11,68
FileChannel 1,49 1,20 1,21
FileChannel alt 5,49 4,58 4,66
这是在同一台计算机上运行但带有Arch的结果 Linux和write方法的顺序切换:
Running tests... 0 1 2
Buffered DataOutputStream 31,16 6,29 7,26
FileChannel 1,07 0,83 0,82
FileChannel alt2 1,25 1,71 1,42
ObjectOutputStream 3,47 5,39 4,40
FileChannel alt 2,70 3,27 3,46
每个测试写了一个800mb的文件。未缓冲的DataOutputStream占用了 很长,所以我从基准中排除了它。
如所见,使用文件通道进行写入仍然胜过一切 其他方法,但是字节缓冲区是否为 是否有内存映射。没有内存映射的文件通道写入 用了3-5秒:
var bb = ByteBuffer.allocate(4 * ints.length);
for (int i : ints)
bb.putInt(i);
bb.flip();
try (var fc = new FileOutputStream("fcalt.out").getChannel()) {
fc.write(bb);
}
使用内存映射,时间减少到0.8到1.5之间 秒:
try (var fc = new RandomAccessFile("fcalt2.out", "rw").getChannel()) {
var bb = fc.map(READ_WRITE, 0, 4 * ints.length);
bb.asIntBuffer().put(ints);
}
但是请注意,结果取决于顺序。尤其如此 Linux。似乎内存映射的方法没有写 数据已满,但将作业请求卸载到操作系统并返回 在完成之前。该行为是否令人满意 视情况而定。
内存映射也可能导致内存不足的问题,因此不是 永远是正确的工具 采用。 Prevent OutOfMemory when using java.nio.MappedByteBuffer。
这是我的基准代码版本: https://gist.github.com/bjourne/53b7eabc6edea27ffb042e7816b7830b
答案 5 :(得分:0)
数组是可序列化的 - 您不能只使用writer.writeObject(data);
吗?这肯定会比单个writeInt
电话更快。
如果您对输出数据格式有其他要求而不是检索到int[]
,则这是一个不同的问题。