生成所有可能的6个长度的字符串并写入文件的最快方法是什么？

Question

我想生成所有可能的6个长度的字符串，我需要这种格式：aaa000 aaa001 ...

这是我的代码：

private List<String> licensePlateList = new ArrayList<>();
private List<String> numberList = new ArrayList<>();
private List<String> letterList = new ArrayList<>();

public static void main(String[] args) {
    Main app = new Main();
    long start = System.nanoTime();

    app.generateNumbers();
    int letters = 26;
    int count = 3;
    final int combinations = (int) Math.pow(letters, count);
    StringBuilder sb = new StringBuilder(count);
    for (int i = 0; i < combinations; i++) {
        sb.setLength(0);
        for (int j = 0, i2 = i; j < count; j++, i2 /= letters)
            sb.insert(0, (char) ('a' + i2 % letters));
        app.letterList.add(sb.toString());
    }

    long time = System.nanoTime() - start;
    System.out.printf("Took %.3f seconds to generate", time / 1e9);

    for (int i=0;i<app.letterList.size();i++){
        for (int j=0;j<app.numberList.size();j++){
            String licensePlate = app.letterList.get(i)+app.numberList.get(j);
            try(FileWriter fw = new FileWriter("licensePlate2.txt", true);
                BufferedWriter bw = new BufferedWriter(fw);
                PrintWriter out = new PrintWriter(bw))
            {
                out.println(licensePlate);
            } catch (IOException e) {
                e.printStackTrace();
            }
        }
    }

    time = System.nanoTime() - start;
    System.out.printf("Took %.3f seconds to generate %,d combinations%n", time / 1e9, app.licensePlateList.size());
}

private void generateNumbers(){
    for (int i=0;i<1000;i++){
        numberList.add(String.format("%03d", i));
    }
}
}

我在generateNumbers（）方法中生成所有可能的数字。 在生成数字之后，在main（）方法中，我将所有可能的3个长度的字符串生成到letterList中。 在我用数字映射每个字符串并将其写到文件之后。

但这真的很慢。 你知道更快的方法吗？

Answer 1

您的算法为每个车牌打开了一个新的编写器。

相反，请打开一位作家并将其全部写为：

try(FileWriter fw = new FileWriter("licensePlate2.txt", true);
    BufferedWriter bw = new BufferedWriter(fw);
    PrintWriter out = new PrintWriter(bw)) {
    for (String letters : app.letterList) {
        for (String numbers : app.numberList) {
            out.print(letters);
            out.println(numbers);
        }
    }
} catch (IOException e) {
    e.printStackTrace();
}

请注意，此代码如何通过分别编写每个字符串来避免为整个许可证号创建中间字符串。

还请注意“ for each”循环的使用。

Answer 2

$ java Test c:/temp/testOutput
Generated 17576000 combinations in 1.456 seconds

这是代码：

import java.io.*;

public class Test {

    public static void main(String[] args) throws Exception {
        char sb[] = new char[7];
        sb[6] = '\n';

        int count = 0;
        long startTime = System.currentTimeMillis();

        BufferedWriter out = new BufferedWriter(new FileWriter(args[0]));

        for (char a = 'a'; a <= 'z'; a++) {
            sb[0] = a;
            for (char b = 'a'; b <= 'z'; b++) {
                sb[1] = b;
                for (char c = 'a'; c <= 'z'; c++) {
                    sb[2] = c;
                    for (char d = '0'; d <= '9'; d++) {
                        sb[3] = d;
                        for (char e = '0'; e <= '9'; e++) {
                            sb[4] = e;
                            for (char f = '0'; f <= '9'; f++) {
                                sb[5] = f;
                                out.write(sb);
                                count++;
                            }
                        }
                    }
                }
            }
        }
        out.close();
        long endTime = System.currentTimeMillis();
        System.err.println("Generated " + count + " combinations in " + (endTime - startTime) / 1000.0 + " seconds");
    }
}

注意，在Linux上使用/ dev / null运行相同的代码，在Windows上使用NUL产生的时间基本上相同（少了0.2秒），因此磁盘IO成本几乎摊销了。 每次组合的成本降低到1.456 / 17576000 = 0.082微秒。 我确信C ++可以做得更好。

更新：将BufferedWriter更改为BufferedOutputStream并将char []替换为byte []可以将时间减少至.908秒。 这是因为编写代码不再需要将Java的UTF-16编码转换为实际文件中使用的UTF-8。