通过Java标准输出更快的输出?
发布时间:2020-12-14 23:56: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毫秒. (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |