I understand what is Scanner good for, and also when to use Scanner and when BufferedReader. I read a different, yet in some therm similar question Scanner vs. BufferedReader
Why is Scanner so slow when I read from the input? I assume it has to do with that there is a small buffer in Scanner, but here I am lost. The original problem is from, Codechef , but I am not interested in that solution.
Here is a code example with a given input: Input:
- 7 3
- 1
- 51
- 966369
- 7
- 9
- 999996
- 1
And the code
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String[] s = br.readLine().split(" ");
int numberOfLines = Integer.parseInt(s[0]);
int divideNumber = Integer.parseInt(s[1]);
int count = 0;
for (int i = 0; i < numberOfLines; i++) {
String number = br.readLine();
if (number.length() < 11) {
int num = Integer.parseInt(number);
if (num % divideNumber == 0) {
count++;
}
}
}
System.out.println(count);
}
}
If I read the same code with scanner it is slow.
As mentioned in your question where you state a different question. The scanner performs extra tasks such as parsing integers and characters. The buffered reader reads raw input. What it reads is what it gives.
Hope I helped,
Jarod
Beside what has been already said Scanner focus is being a Swiss army knife, it is quite more complex and in simple cases covered by BufferedReader that extra gadgets burden it. It's like sending an aircraft carrier to kill a rat.
Scanner inbuilt functions parse the tokens where the BufferedReader just read the input.There is overhead of parsing tokens...
Some highly voted hints why Scanner is slower can be found in Scanner vs. BufferedReader.
This performance difference may be critical in some cases like competitive programming. Therefore Codeforces has numerous posts with custom faster input parsers like here, here (with benchmark) and here.
Upper-level classes/methods are generally slower than lower-level classes/methods.
In the same way you could ask why is searching with
regular expressions
slower thansearching with
String.indexOf()
. Actually I've seen such questions here on SO.The more specialized your class/method is, the better it can perform.
It does e.g. just 1 simple thing but does it quickly and efficiently.
More general classes/methods do e.g. 10-20 different things, so they
are more powerful but due to this they are slower.
I am speaking in general here, I haven't compared
Scanner
andBufferedReader
myself.