通过Java标准输出更快的输出?
发布时间:2020-05-24 18:01:28 所属栏目:Java 来源:互联网
导读:在一个在线评判编程竞赛问题中,我需要通过标准输出在1秒内输出多达50,000行(除了读取多达200,000对我使用缓冲区的整数).我的逻辑似乎是正确的,但我继续拒绝我的提交超过1秒的运行时间.我删除了我的代码逻辑,只输出一个常量字符串,它仍然超过了时间限制. 对于
|
在一个在线评判编程竞赛问题中,我需要通过标准输出在1秒内输出多达50,000行(除了读取多达200,000对我使用缓冲区的整数).我的逻辑似乎是正确的,但我继续拒绝我的提交超过1秒的运行时间.我删除了我的代码逻辑,只输出一个常量字符串,它仍然超过了时间限制. 对于每一行输出,是否有比使用System.out.println(String s)更快的输出方式? 解决方法我会使用一个System.out.print调用(或者通过基准测试找到的最少有意义),如下所示:String str = "line1nline2nline3n ..."; 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 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毫秒. (编辑:安卓应用网) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
