基於FIFO的隊列實現？

Question

我需要一個簡單的FIFO實現隊列來存儲一串整數（如果它是泛型實現，我不介意）。

任何已經在java.util或Trove/Guava圖書館爲我烘焙的東西？

Answer 1

是的。 Queue

LinkedList是最瑣碎的具體實現。

Answer 2

是的，這些東西都內置java。只有一個例子here。有一個關於Java中的隊列的谷歌搜索，就是這樣。

Answer 3

ArrayDeque可能是JDK中最快的基於對象的隊列; Trove有TIntQueue接口，但我不知道它的實現在哪裏。

Answer 4

下面是用法示例代碼Java的內置FIFO隊列：

public static void main(String[] args) { 
     Queue<Integer> myQ=new LinkedList<Integer>(); 
     myQ.add(1); 
     myQ.add(6); 
     myQ.add(3); 
     System.out.println(myQ); //1 6 3 
     int first=myQ.poll();// retrieve and remove the first element 
     System.out.println(first);//1 
     System.out.println(myQ);//6 3 
     } 

Answer 5

Queue是用Java擴展Collection的接口。它具有支持FIFO體系結構所需的所有功能。您可以使用LinkedList。 LinkedList執行Deque，後者又執行Queue。所有這些都是java.util包的一部分。

有關示例示例的方法的詳細信息，請參閱FIFO based Queue implementation in Java。