1

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

举个例子：

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();
           }
}
4

4 回答 4

2

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

   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();
于 2013-10-24T02:55:29.210 回答
1

一个想法是使用Queue

  1. 检查尺寸
  2. 如果小于最大值，则入队，如果在最大值，则出队，然后入队下一个元素
  3. ？？？
  4. 利润
于 2013-10-24T02:52:05.517 回答
1

您可以使用 arraylist.add(0,element)。这将在第一个位置添加一个新元素，并将列表中的所有元素向右移动一个位置。如果您已经有 25 个元素，那么您只需删除最后一个元素。

    if(ArrayList.size()>=25){
        ArrayList.remove(ArrayList.size()-1);
    }
    ArrayList.add(0,d);
于 2013-10-24T02:54:57.450 回答
1

您可以尝试使用 LinkedList

LinkedList<String> array = new LinkedList<>();
for (int i = 0; i < 30; i++) {
    array.add(Integer.toString(i));
}
array.removeFirst();
for (String s : array) {
    System.out.println(s);
}

使用队列：

public static void main(String[] args) {
    AbstractQueue<String> array = new ArrayBlockingQueue<String>(25);
    for (int i = 0; i < 30; i++) {          
        if (array.size() >= 25)
            array.remove();
        array.add(Integer.toString(i));
    }
    for (String s : array) {
        System.out.println(s);
    }
}
于 2013-10-24T03:00:04.827 回答