лучшая производительность для записи всех перестановок и комбинаций строки определенной длины в файле

У меня есть следующий код для записи всех перестановок и комбинаций в файл, но запись в файл занимает много времени... Пожалуйста, предложите лучший код, который имеет хорошую производительность. Когда я ввожу ввод abcdefghijklmnopqrstuvwxyz и n=5, выполнение занимает около 5 минут.

import java.io.BufferedWriter;
import java.io.FileWriter;
import java.text.Collator;
import java.util.Arrays;

import java.util.Locale;
import java.util.Scanner;

public class permutation {

    static int c;
    static  Scanner s=new Scanner(System.in);
    static String input =s.nextLine();

    int size = s.nextInt();
    boolean[] num = new boolean[input.length()];

    public void generate(String data) throws Exception {
         FileWriter fstream = new FileWriter("D:\\out.txt",true);
         BufferedWriter out = new BufferedWriter(fstream);
         if (data.length() == size) {
              out.newLine();
              out.write(data);
              System.out.println(data);
              c++;
              out.close();
              return;
         } 
         for (int i = 0; i < input.length(); ++i) {
            if (!num[i]) {
                num[i] = true;
                generate(data + input.charAt(i));                   
                num[i] = false;      
            }

         }
    }


    public static void main(String[] args) throws Exception {
        long startTime = System.currentTimeMillis();
        permutation obj = new permutation();
        Collator col = Collator.getInstance(new Locale("en", "EN"));
        String s = input;
        String[] s1= s.split("");
        Arrays.sort(s1, col);
        String sorted = "";
        for (int i = 0; i < s1.length; i++) {
            sorted += s1[i];
        }
        input=sorted;
        System.out.println(input);
        obj.generate("");
        System.out.println();


        long endTime   = System.currentTimeMillis();
        long totalTime = endTime - startTime;
        System.out.println(totalTime);

    }
}