84

多数のintを格納するための単純なFIFO実装キューが必要です（ジェネリック実装の場合はあまり気にしません）。

java.utilTrove / Guavaライブラリですでに焼き上げたものはありますか？

4

5 に答える 5

92

うん。列

LinkedListは最も自明な具象実装です。

于 2012-04-18T16:24:33.020 に答える
66

以下は、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
}
于 2012-09-03T16:59:26.790 に答える
15

ArrayDequeおそらくJDKで最速のオブジェクトベースのキューです。Trove にはTIntQueueインターフェースがありますが、その実装がどこにあるのかわかりません。

于 2012-04-18T16:29:30.397 に答える
6

QueueCollectionJavaで拡張されたインターフェースです。FIFOアーキテクチャをサポートするために必要なすべての機能を備えています。

具体的な実装には、 を使用できますLinkedList。LinkedList は実装Dequeし、次に実装しQueueます。これらはすべてjava.utilパッケージの一部です。

メソッドのサンプル例の詳細については、FIFO ベースの Queue implementation in Java を参照してください。

PS: 上記のリンクは、これに関する追加の詳細が記載されている私の個人的なブログに移動します。

于 2013-12-11T18:52:26.980 に答える