解决Java在OJ时运行超时的问题

Java语言什么都好，就是在OJ的时候真的是太慢了，今天来讲解一种让Java运行速度快速提高的方法。

1.Scanner

scanner类在运行时候真的是巨慢无比，尤其是当要读入很多数据的时候如果用scanner，那一定能让你感受到绝望看一个，所以在读入数据时我们一般使用BufferedReader来读取数据，先来看一个对比图：

在读入10,000,000 个整数时所需时间对比：

在读入10,000,000 个浮点数时所需时间对比：

可以看到scanner用时差不多是BufferedReader的10到20倍。

如何使用BufferedReader呢？

class Reader {
    static BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
    static StringTokenizer tokenizer = new StringTokenizer("");
    static String nextLine() throws IOException{// 读取下一行字符串
        return reader.readLine();
    }
    static String next() throws IOException {// 读取下一个字符串
        while (!tokenizer.hasMoreTokens()) {
            tokenizer = new StringTokenizer(reader.readLine());
        }
        return tokenizer.nextToken();
    }

    static int nextInt() throws IOException {// 读取下一个int型数值
        return Integer.parseInt(next());
    }

    static double nextDouble() throws IOException {// 读取下一个double型数值
        return Double.parseDouble(next());
    }
}

其中nextLine对应Scanner.nextLine();

next() 对应Scanner.next();

nextInt() 对应Scanner.nextInt() ;

nextDouble() 对应Scanner.nextDouble() ;

2.String

当我们经常要对一个字符串进行修改时，不要使用String类，因为String为静态，添加修改String会极其耗时，所以要使用StringBuilder()

StringBuilder s=new StringBuilder();       //建立StringBuilder的两种方式
StringBuilder s1=new StringBuilder("Adam");
s.append("hahaha"); //在字符串末尾添加字符串
s.insert(3,"hhh");  //在字符串中的位置插入字符串
s.setCharAt(1, 's'); //将字符串中指定位置字符替换
String s3=s.toString(); //转换为String