java - 通过 Java 中的标准输出更快的输出？

Question

在在线评委编程竞赛问题中，我需要通过标准输出在 1 秒内输出多达 50,000 行(除了读取多达 200,000 对整数，我使用缓冲区)。我的逻辑似乎是正确的，但我的提交总是因为超过 1 秒的运行时间而被拒绝。我精简了我的代码逻辑，只输出一个常量字符串，但它仍然超过了时间限制。

是否有比对每一行输出使用 System.out.println(String s) 更快的输出方式？

Answer 1

我会像这样使用单个 System.out.print 调用(或至少通过基准测试发现有意义的调用):

String str = "line1\nline2\nline3\n ...";
System.out.print(str);

编辑:

    StringBuilder sb = new StringBuilder();
    for (int i = 0; i < 500000; i++) {
        sb.append(i).append("\n");
    }
    String str = sb.toString();
    long nt = System.nanoTime();
    System.out.print(str);
    nt = System.nanoTime() - nt;
    System.out.print("\nTime(ms): " + (double)nt / 1000000);

sb.toString() 不是自由操作。

以上在我的笔记本上花费了大约 650 毫秒(500,000 而不是请求的 50,000)。

Edit2:还有另外两个技巧，以防填充时间很重要:

• 构造具有足够容量的StringBuilder

• 不要追加对于每一行(下面的代码每次都附加 200 行，为此它使用临时 sb1);只有当每一行都可以有相同的时候才有可能内容。享受吧。

  long nt = System.nanoTime();
  StringBuilder sb1 = new StringBuilder(400);
  for (int i = 0; i < 200; i++) {
      sb1.append("l").append("\n");
  }
  String strSb1 = sb1.toString();
  
  StringBuilder sb = new StringBuilder(1000000);
  for (int i = 0; i < 2500; i++) {
      sb.append(strSb1);
  }
  
  System.out.print(sb.toString());
  nt = System.nanoTime() - nt;
  System.out.print("\nTime(ms): " + (double)nt / 1000000);
  

~500ms 在我的例子中。