一个关于 Java 输入输出优化的坑
在用 Scanner 输入大量数据的时候,会出现时间巨慢的问题,今天网上查到了方法,原来 java 的输入输出是有优化方法的。
原始代码如下:
import java.io.BufferedInputStream;import java.util.Scanner;
/**
* Created by dzkan on 2015/9/10.
*/
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(new BufferedInputStream(System.in));
while(in.hasNext()) {
int n = in.nextInt();
if(n == 0) break;
int a = in.nextInt();
n--;
while(n-- > 0) {
a ^= in.nextInt();
}
System.out.println(a);
}
}
}
这段代码因为用 Scanner,在输入 n 达到 1000000,超时了,下面是优化方法:
import java.io.*;
/**
* Created by dzkan on 2015/9/10.
*/
public class Main {
public static void main(String[] args) throws Exception {
StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
while (in.nextToken() != StreamTokenizer.TT_EOF) {
int n = (int) in.nval;
if (n == 0) break;
int a = 0;
while (n-- > 0) {
in.nextToken();
a ^= (int) in.nval;
}
System.out.println(a);
}
}
}
这样处理输入就很快了。