Scanner与BufferedReader的区别

2024-03-21面试2 分钟124 次阅读
AI 摘要鱼粮不足,AI 今天先歇着 · 正文在下面

前言

最近在做算法题时,经常使用到 Scanner,但遇到有些大数据量输入文本时,程序运行会超时,于是换成了 BufferedReader 后,代码就不超时了。
比如这题:
image.png

java 复制代码
import java.util.*;

// L1-011 A-B
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		String a = sc.nextLine();
		String b = sc.nextLine();
		char[] chars = b.toCharArray();
		int[] ascii = new int[128];
		for (int i = 0; i < chars.length; i++) {
			ascii[chars[i]] = 1;
		}
		char[] arr = a.toCharArray();
		StringBuilder sb = new StringBuilder();
		for (int i = 0; i < arr.length; i++) {
			if (ascii[arr[i]] == 1)
				continue;
			sb.append(arr[i]);
		}
		System.out.println(sb);
	}
}

image.png
换成 BufferedReader 后,效率立马上去了。

java 复制代码
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

// L1-011 A-B
public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String a = br.readLine();
		String b = br.readLine();
		char[] chars = b.toCharArray();
		int[] ascii = new int[128];
		for (int i = 0; i < chars.length; i++) {
			ascii[chars[i]] = 1;
		}
		char[] arr = a.toCharArray();
		StringBuilder sb = new StringBuilder();
		for (int i = 0; i < arr.length; i++) {
			if (ascii[arr[i]] == 1)
				continue;
			sb.append(arr[i]);
		}
		System.out.println(sb);
	}
}
image.png

结语

在Java中,Scanner和BufferedReader都是用于读取输入的类,但它们之间存在一些差异。具体分析如下:

  • Scanner:Scanner是java.util包下的类,它提供了一种简单的方法来解析基本数据类型和字符串。Scanner使用正则表达式去读取和解析不同的数据类型,这使得它在处理不同类型的输入时非常方便。Scanner通常用于控制台应用程序,因为它可以很好地处理用户输入。
  • BufferedReader:BufferedReader是java.io包下的类,它从字符输入流中读取文本,并且对字符进行缓冲,以提供对字符序列的有效读取。BufferedReader在读取大量数据时效率更高,因为它可以减少实际的I/O操作次数。此外,BufferedReader还可以设置缓冲区的大小,尽管在大多数情况下默认值已经足够大。

总的来说,如果需要处理复杂的输入格式或者频繁地读取不同类型的数据,Scanner 可能是一个更好的选择。如果需要高效地读取大量文本数据,尤其是从文件或网络连接中,BufferedReader 可能会更加适合。在实际开发中,可以根据具体的需求和场景来选择使用哪一个类。

觉得有用就点个赞,不用登录也能读

评论

0 条
登录 之后才能评论
—
还没有评论,来说第一句