最後在Java中出現

Question

我有90個ID，我需要類似下面的圖像。我想先彈出最後一個ID，如果有新的ID添加到堆棧中，我想將它推到最後。最後一次輸出。這樣的事情是否已經存在？我知道我可以使用其他集合實現，但我想知道是否有這樣的堆棧已經完成。

Answer 1

Queue是具有多個實施方式中（包括諸如阻擋適合於多線程溶液隊列）

Answer 2

你可以使用一個Queue<E>。

Answer 3

你可以使用排序其通過的java提供Queue<E>實施（見queue實現）的接口。

另一個可能的選擇是使用LinkedList<E>（見：http://download.oracle.com/javase/1.4.2/docs/api/java/util/LinkedList.html）

它提供了你需要的所有方法。特別是因爲你的描述看起來如此，如果你不完全確定你想要的行爲。

甲Queue<E>應當優於LinkedList<E>至少爲大的集合，而不需要的隨機接入。

Answer 4

看起來像一個普通的隊列實現，其中元素以相反的順序添加到隊列中以開始。

Answer 5

您可能想要有一個FIFO (first-in-first-out)隊列。

首先看看來自java.util.Queue的Javadoc。

有幾種實現方式：

• java.util.LinkedList
• java.util.concurrent.LinkedBlockingQueue
• java.util.concurrent.ArrayBlockingQueue

Answer 6

下面是一些代碼，讓你開始：

private static BlockingQueue<String> queue = new LinkedBlockingQueue<String>(); 

public static void main(String args[]) throws InterruptedException { 
    // Start a thread that puts stuff on the queue 
    new Thread(new Runnable() { 
     public void run() { 
      while (true) { 
       try { 
        queue.put("Some message"); 
        Thread.sleep(100); 
       } 
       catch (InterruptedException e) { 
        // Handle interruption 
       } 
      } 
     } 
    }).start(); 

    // Start a thread that takes stuff from the queue (LILO) 
    new Thread(new Runnable() { 
     public void run() { 
      while (true) { 
       try { 
        String message = queue.take(); // Waits if necessary for something to arrive 
        // Do something with message 
        Thread.sleep(100); 
       } 
       catch (InterruptedException e) { 
        // Handle interruption 
       } 
      } 
     } 
    }).start(); 

    Thread.currentThread().wait(); 
}