Java - 如何存储输入流中的最新字符串？

Question

我有一个输入流，它每 1 秒为我提供一个新字符串。我想存储最近的 25 个字符串以供随时访问。我在 Java 中工作，不想使用公共(public)库之外的任何东西。我更愿意为此实现创建一个单独的类。

举个例子:

String a = "string a";
String b = "string b";
String c = "string c";
...

storedStrings[0] = c;
storedStrings[1] = b;
storedStrings[2] = a;

当 String d = "string d"到达时，我希望 storedStrings 像这样移动:

storedStrings[0] = d;
storedStrings[1] = c;
storedStrings[2] = b;
storedStrings[3] = a;

而且当我加载了25个字符串后，我就不再关心String a的值了，应该丢弃掉，以免占用内存。我试过 ArrayList 但没有成功。这是 Vector 的用例吗？

请指出正确的方向!

使用 LinkedList 更新我实现的解决方案:

public static void addToQueue(String s){
         if (list == null) list = new LinkedList<>();
           list.addFirst(s);
           System.out.println(s);
           if (list.size() > 25) {
           list.removeLast();
           }
}

Answer 1

使用链表可以很容易地完成:

   LinkedList<String> list = new LinkedList<>();
   list.addFirst("your new string");
   list.removeLast();

或者只是通过以下方式扩展 List 的任何东西(这也适用于 ArrayList):

   List<String> list = new LinkedList<>();
   list.add(0,"your new string");
   list.remove(list.size()-1);

或者你可以使用队列

    Queue<String> que = new LinkedList<>();
    que.add("your new string");
    que.remove();