在 Java 中获取输入的最有效方式是什么？答案

【问题标题】：Which is the most efficient way of taking input in Java?在 Java 中获取输入的最有效方式是什么？
【发布时间】：2022-02-04 12:50:49
【问题描述】：

我正在解决这个问题question。

这是我的代码：

import java.io.IOException;
import java.util.Scanner;


public class Main {
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
        int[] t = new int[n];
        int count = 0;
        for (int i = 0; i < n; i++) {
            t[i] = sc.nextInt();
            if (t[i] % k == 0) {
                count++;
            }
        }
        System.out.println(count);

    }
}

但是当我提交它时，它会超时。请帮我尽可能优化它。

例子

输入：

输出：

他们说：

您应该能够处理每个至少 2.5MB 的输入数据运行时第二个。

修改后的代码

谢谢大家...我修改了我的代码并且它工作了...在这里...

 public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] input = br.readLine().split(" ");
        int n = Integer.parseInt(input[0]);
        int k = Integer.parseInt(input[1]);
        int count = 0;
        for (int i = 0; i < n; i++) {
            if (Integer.parseInt(br.readLine()) % k == 0) {
                count++;
            }
        }
        System.out.println(count);
    }

问候

沙恨沙

【问题讨论】：

如果您没有将这个数组用于任何有用的事情，为什么还要使用int[] t？你可以改用int t。
这看起来像是 ACM-ICPC 问题的输入代码，这是整个“程序”吗？从哪里超时？在线法官？您能给我们一些示例输入吗？
是的，这就是整个程序......他们在他们的服务器上运行代码......他们给了我们 8 秒的时间来完成这个特定的程序......他们说“你应该是能够在运行时每秒处理至少 2.5MB 的输入数据。”
输入格式是这样的吗？或者您在每个 int 之间是否有未知数量的空白？还是每个数字都在不同的行？
第一行 n 和 k 之间有一个空格……之后，每个数字都换行……

标签： java optimization io user-input inputstream

【解决方案1】：

这可能会稍微快一些，根据 limc 的解决方案，BufferedReader 应该会更快。

import java.io.IOException;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
        int count = 0;
        while (true) {
            try {
                if (sc.nextInt() % k == 0) {
                    count++;
                }
            } catch (NoSuchElementException e) {
                break;
            }
        }
        System.out.println(count);

    }
}

【讨论】：

【解决方案2】：

这个怎么样？

Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int k = sc.nextInt();
int count = 0;
for (int i = 0; i < n; i++) {
    if (sc.nextInt() % k == 0) {
        count++;
    }
}
System.out.println(count);

【讨论】：

这真的会改变输入速度吗？
这样做的好处（速度方面）是它不会实例化数组（加上它使用更少的内存），输入速度应该是相同的。
这取决于他的n。如果n 的值很大，那么您将在内存中创建一个巨大的int 数组。

【解决方案3】：

您可以考虑读取大量输入，然后从中获取数字。

其他变化是，您可以使用Integer.parseInt() 而不是Scanner.nextInt() 虽然我不知道每个细节，但有些东西告诉我扫描器版本执行更多计算以了解输入是否正确。另一种选择是自己转换数字（尽管 Integer.parseInt 应该足够快）

创建一个示例输入，并测量您的代码，在这里和那里进行一些更改，看看有什么不同。

测量，测量！

【讨论】：

【解决方案4】：

BufferedReader 应该比Scanner 快。不过，您需要自己解析所有内容，并且根据您的实现情况可能会更糟。

【讨论】：

非常感谢阿戈特！我用 BufferedReader 实现了它，没有数组，它工作....我应该为其他人发布更正的代码....???