FIFOベースのキュー実装ですか？

Question

intの束を格納するための単純なFIFO実装のキューが必要です（ジェネリックの実装であれば大したことはありません）。

java.utilまたはTrove/Guavaライブラリで既に焼いているものはありますか？

Answer 1

はい。 Queue

LinkedListは、最も些細な具体的な実装である。

Answer 2

はいこれらはJavaに組み込まれています。ちょうど1つの例here。 Javaのキューについてgoogle検索をして、それはthatsです。

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を実装します。これらはすべてjava.utilパッケージの一部です。

例のメソッドの詳細については、FIFO based Queue implementation in Javaを参照してください。