一、引言:
使用Java的大伙应该都知道,Java比起其他语言就是会慢一些,而且我们的大学老师在教学Java时候,通常只会讲这个Scanner这个输入和System.out.println(System.in)这个输出。但是打算法竞赛,和C/C++比起来,这个玩意确实太慢 了,TLE警告。
原因就是:Scanner类是一个简单的文本扫描类,它可以解析基本数据类型和字符串。它本质上是使用正则表达式去读取不同的数据类型。所以我们最好使用io流,从字符输入流和字符缓冲区读取文本,用这些方法后,基本就再也不会因为除了算法问题而超时啦!
二、测运行时间:
首先用这个可以测试代码的时间:
long starttime = System.currentTimeMillis();
中间插入代码块,测速
long endtime = System.currentTimeMillis();
他们的差就是运行时间
好。来测试一下10000的数据,当我们一口气输入太多数据的时候,Scanner会很慢的
public static void main(String[] args){
// TODO 自动生成的方法存根
Scanner sc = new Scanner(System.in);
long starttime = System.currentTimeMillis();
for(int i = 0;i<10000;i++) {
int a = sc.nextInt();
}
long endtime = System.currentTimeMillis();
System.out.println("耗时间:"+(endtime - starttime) +"毫秒");
}
结果是
对比这个确实慢了
private static StreamTokenizer st = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
private static int Int() {
try {
st.nextToken();
}
catch(IOException e) {
e.printStackTrace();
}
return (int)st.nval;
}
public static void main(String[] args){
// TODO 自动生成的方法存根
Scanner sc = new Scanner(System.in);
long starttime = System.currentTimeMillis();
for(int i = 0;i<10;i++) {
int a = Int();
}
long endtime = System.currentTimeMillis();
System.out.println("耗时间:"+(endtime - starttime) +"毫秒");
}
(但是误差有点大,因为我的手速、大脑、电脑的反应也会影响这个指标,所以还是不测了,但是Scanner就是慢的一比)
三、常用的快读
一、StreamTokenizer类的应用
直接上代码,我很喜欢这么用。嘿嘿
但是它的优缺点明显:
优点:输入字符和数字比BufferedReader要方便。
缺点:特殊字符会显示为null,比如数字,切记,需要用到带数字的字符串别用它
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;
import java.util.*;
class Main{
private static StreamTokenizer st = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
private static int Int() {
try {
st.nextToken();
}
catch(IOException e) {
e.printStackTrace();
}
return (int)st.nval;
}
private static double Dou() {
try {
st.nextToken();
}
catch (IOException e) {
e.printStackTrace();
}
return st.nval;
}
private static String Str() {
try {
st.nextToken();
}
catch(IOException e) {
e.printStackTrace();
}
return st.sval;
}
private static long Lon() {
try {
st.nextToken();
} catch (IOException e) {
// TODO 自动生成的 catch 块
e.printStackTrace();
}
return (long)st.nval;
}
public static void main(String[] args){
int a = Int();
System.out.println(a);
}
}
二、BufferedReader类
我一般拿这个输入String类型
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;
import java.util.*;
class Main{
private static BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
private static String Line() {
String p = "";
try {
p = bf.readLine();
} catch (IOException e) {
// TODO 自动生成的 catch 块
e.printStackTrace();
}
return p;
}
public static void main(String[] args) throws IOException{
String p = Line();
System.out.println(p);
}
}
三、输出之PrintWriter类,好用至极
(记得flush一下缓冲区,不然输不出)
import java.io.*;
import java.util.*;
class Main{
private static PrintWriter pw = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
public static void main(String[] args) throws IOException{
int a = 1;
pw.println(a);
pw.flush();//不要忘记flush一下哈
}
}
希望大家都学有所成!