java - 数据结构使用

Question

我最近遇到一个问题，我需要在 java 中显示文件中的最后 n 行。它类似于在java中实现unix的tail函数，但我只有readline()方法和一个检查文件末尾的方法。没有其他方法。我正在考虑一种使用队列数据结构的方法，如下所示:

• 从文件的第一行开始读取 n 行。
• 将读取的 n 行存储在队列中。
• 检查是否已到达文件末尾。如果是，则打印队列的内容。
• 如果没有，则再读取 n 行并将它们插入队列。

有人能想到其他方法吗？

Answer 1

如果使用大小为 n 的环形缓冲区来覆盖最旧的条目呢？它基本上看起来像下面的代码。我编写了读取文件的函数，但您应该明白了。

String[] lines = new String[n];
int i = 0;
while(!file.eof()) {
  String line = file.readLine();
  lines[i] = line;
  i = (i + 1) % n;
}

for(int j = 0; j < n; j++) {
  if (lines[i] != null) {
    System.out.println(lines[i]);
  }
  i = (i + 1) % n;
}