這是一道PTA上關於複雜度演算法的題目——最大子列和問題，程式簡單。

我分別用

1)構造Scanner物件：Scanner in = new Scanner(System.in);

2)構造BufferedReader物件：BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

3)直接使用System.in.read()讀取從控制檯輸入的位元組三種方法，來測試程式執行效率。

例如，其中的一個程式程式碼如下（其餘兩個只是讀入資料的方式有差異）：

import java.io.*;

public class Main {
	public static void main(String...strings) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		br.readLine();
		String s = br.readLine().trim();
		String[] nums = s.split(" ");
		
		int thisSum = 0;
		int maxSum = 0;
		for(int i = 0; i < nums.length; i++) {
			thisSum += Integer.parseInt(nums[i]);
			if(thisSum > maxSum)
				maxSum = thisSum;
			else if(thisSum < 0)
				thisSum = 0;
		}
		System.out.println(maxSum);
	}
}
 

可以發現，使用Scanner類的物件在讀取輸入資料方面雖然很方便，但是執行效率低，資料量越大，差異越明顯，並且佔用記憶體空間也大。

而BufferedReader和System.in則無明顯區別，但是BufferedReader在讀入資料方面上的處理會稍微簡便些。