java - 如何找到文本文件中最长的 N 行

Question

编写一个程序来读取多行文本文件并将最长的“N”行写入标准输出。

有一个类似的问题，但我并没有真正理解它，因为它涉及使用最小堆，并且这会创建更多工作，因为我必须创建一个最小堆数据结构。

我尝试创建一个大小为 n 的数组。然后对其进行排序，但每次在数组中插入新行时，我都必须对其进行排序。我想知道什么是简单的方法以及什么是最佳方法。

Answer 1

创建一个包含 N 个字符串的数组。

循环遍历文件。

如果数组中的项目数 < N，则将其添加到末尾。

在所有情况下，都将行的最短长度存储在数组中。如果数组已满，则与最短行进行比较，如果新行>则将该行替换，找到最短行。

重复循环。

打印字符串。