В любом случае быстро не получится, так как это IO операция на диске. Многое зависит от самого диска.
Рекомендую попробовать Memory Mapped Files, но нужно знать сколько вы будете писать для того что бы зарезервировать место.
byte[] buffer = new byte[4096];
int numOfLines = 1000000;
FileChannel rwChannel = new RandomAccessFile("textfile.txt", "rw").getChannel();
ByteBuffer wrBuf = rwChannel.map(FileChannel.MapMode.READ_WRITE, 0, buffer.length * numOfLines);
for (int i = 0; i < numOfLines; i++)
{
wrBuf.put(buffer);
}
rwChannel.close();