Java中使用BufferedReader可以加快读取速度的原因

---

前言

我们在使用Java进行算法比赛的时候，尤其是面对数据量比较大的情况下，明明已经尽可能的把时间复杂度降到最低了，但还是出现超时的现象，这是由于Scanner读取数据方式造成的，今天我们介绍一下用BufferedReader读取数据，效率可以增加将近十倍。

---

一、提高效率的原因

我们知道计算机的IO操作一般都是比较耗费时间的，所以电脑中有一个Cache，即把主存中CPU可能要访问的一些信息先放入到Cache中，当CPU使用时就可以直接从Cache中去读取，可以大大节省时间，BufferedReader的本质也是如此。

1、BufferedReader可以设置一个缓存（即缓冲区）

它开始会先从 IO 读取 8k 内容到自己设置的内存缓冲区内

调用 bufferedReader.read 方法时,会从 BufferedReader 缓存区中读取内容,避免每次 read 都通过 IO操作

2、BufferedReader加快读取速度的原因就是减少IO操作

3、BufferedReader的构造方法示例

 /**
     *创建使用的输入缓冲区的缓冲字符输入流
     *
     * @param  in   A一个输入流
     * @param  sz   缓冲区大小
     *
     * @exception  IllegalArgumentException  If {@code sz <= 0}
     */
    public BufferedReader(Reader in, int sz) {
        super(in);
        if (sz <= 0)
            throw new IllegalArgumentException("Buffer size <= 0");
        this.in = in;
        cb = new char[sz];
        nextChar = nChars = 0;
    }

二、使用步骤

1.使用BufferedReader解决传统A+B问题示例

代码如下（示例）：

public class Main {

    public static void main(String[] args) {
        //System.in读取的是字节流  InputStreamReader是字节流向字符流转换的一个桥梁
        //BufferedReader类从字符输入流带缓存功能的读取字符，readLine()按行读取字符串
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        String line = "";  //每次从in中读取一行字符串
        try {
            while ((line = in.readLine())!=null){//只要还有行就继续读取，每次读一行放到line字符串中
                String[] s = line.split(" +");
                int a = Integer.parseInt(s[0]);
                int b = Integer.parseInt(s[1]);
                System.out.println(a + b);
            }
        } catch (IOException e) {
            throw new RuntimeException(e);
        }
    }
}

2.代码的一些解释

System.in读取的是字节流  

InputStreamReader是字节流向字符流转换的一个桥梁
因为BufferedReader创建的是一个字符缓冲输入流，所以我们需要进行一个转换。

---

总结

希望大家可以多尝试使用BufferedReader去读取数据，多加练习一定可以有很大的收获。