微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

通过Java标准输出更快的输出?

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

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

解决方法

我会使用一个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行,为此
它使用temp 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毫秒.

原文地址:https://www.jb51.cc/java/127195.html

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐