【与OJ握手言和】JAVA中的竞赛提速技巧（持续更新中）

马派森

于 2019-04-14 17:06:05 发布

阅读量530

点赞数

分类专栏：竞赛文章标签： OJ JAVA 竞赛提速

本文链接：https://blog.youkuaiyun.com/u014554395/article/details/89298593

版权

本文介绍了在JAVA竞赛中提高代码速度的几个关键技巧，包括避免使用加号进行大量字符串拼接，尽可能使用`static final`修饰常量，以及考虑替代Scanner以提升输入效率。实验表明，当拼接次数达到数十万次时，使用StringBuilder相比于加号的方法效率提升显著。此外，推荐使用Codeforces选手Petr的Java输入内部类来替代Scanner，以获得更快的输入速度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

别用加号做大量字符串拼接

原因：https://www.cnblogs.com/twzheng/p/5923642.html
0-100次字符串拼接时，直接加与用StringBuilder的效率差还不是很大，看上文的实验，当拼接次数达90W次以上时，两者效率差了近20000倍。

能static final的就static final

原因：学习中

考虑不用Scanner

Scanner的效率是出了名的低，这里可以考虑使用Codeforces著名世界级选手Petr大爷写的Java输入内部类：

static class InputReader {
   
    public BufferedReader reader;
    public StringTokenizer tokenizer;
 
    public

最低0.47元/天解锁文章