Scannerで改行をそのまま入れるよ！ 速度は知らん。→計測したところ、改行文字を手動挿入するのと同じか若干早い模様です。やったね。

Main.java

import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) throws FileNotFoundException {
        Scanner scanner = new Scanner(new FileInputStream("src/sample.txt")).useDelimiter(Pattern.compile("^"));
        StringBuilder builder = new StringBuilder();
        while (scanner.hasNext()) {
            builder.append(scanner.next());
        }
        System.out.println(builder.toString());
    }
}