通过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);
  

在我的情况下约500毫秒.

Answer 2

如上所述，解决方案是String使用类构建您的StringBuilder类，然后使用方法获取结果StringBuilder.toString()。
这可以而且应该由您进行测试。