Java基础之快速输出输入篇

一、引言:

使用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) +"毫秒");
	}

结果是

Java基础之快速输出输入篇_第1张图片

对比这个确实慢了

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) +"毫秒");
	}	

Java基础之快速输出输入篇_第2张图片

 (但是误差有点大,因为我的手速、大脑、电脑的反应也会影响这个指标,所以还是不测了,但是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一下哈
    }
}

希望大家都学有所成!

你可能感兴趣的:(Java开发,java,开发语言,算法)