Java CollectionsのQueueクラスはどこにありますか？

Question

私はキューインタフェースしか見ません。Javaコレクションにはキュークラスがありませんか？

• ArrayDeque
• LinkedList
• PriorityQueue

含む

Answer 1

Queueリストのドキュメントの様々な実装は、あなたのニーズに合った実装を選択してください。

Answer 2

Javadocsは、Queueを実装するクラスのリストを提供します。

既知の実装クラスの一覧：

AbstractQueue、ArrayBlockingQueue、ArrayDeque、ConcurrentLinkedQueue、DelayQueue、LinkedBlockingQueue、LinkedBlockingDeque、LinkedList、PriorityBlockingQueue、PriorityQueue、SynchronousQueue

いくつかのサブインターフェイスれもあります役に立つと分かるかもしれません：

既知のサブインタフェースの一覧：

BlockingDeque < E>、BlockingQueue < E>、Deque < E>

Answer 3

キューは、複数の実装があります

すべて：APIから既知の実装クラス：

AbstractQueue, ArrayBlockingQueue, ArrayDeque, ConcurrentLinkedQueue, 
DelayQueue, LinkedBlockingDeque, LinkedBlockingQueue, LinkedList, 
PriorityBlockingQueue, PriorityQueue, SynchronousQueue 

AbstractQueueは具体的なクラスではありません。

これらはパッケージのコンカレントからのものですので、ジョブキューなどを実装している場合は、ConcurrentLinkedQueueまたはPriorityBlockingQueue（ヒープ用）に移動してください。

Answer 4

http://java.sun.com/javase/6/docs/api/java/util/Queue.html - 「すべての既知の実装クラス」を参照してください。さまざまな目的に適したさまざまな実装があります。

Answer 5

「すべての既知の実装クラス」を見つけるためにAPIドキュメントを使用するだけでなく、公開APIを介して利用できる他の非public実装もあります（無意味なドキュメントを必要としません）。 "use"をクリックした場合、Collections.asLifoQueue（Dequeは既にQueueですが、スタックではなくFIFOです）。

Answer 6

答えは敬遠しますが、実際には魚の釣り方を教えてくれてとても涼しいです。キューは単なるコレクションを見る方法なので、多くのコレクションがそのコレクションを実装しています。同様に、コレクションのように動作するが、特定の他のロジック（スレッドキューなど）を持つものは、同じインターフェイスを使用することがあります。

javadocsをどこで調べるのが大きな助けになります。私はあなたが見ていると確信していますが、実装を見てと思っていませんでした。生活し、学びます。

場合によっては、サブクラス/拡張リストを追いかける必要があります。 Queueを見て、AbstractQueueを見た場合、クラスがそれを実装しているかどうかを知りたいかもしれません。

私はyaのためにあなた-1,2の一つを取り除くよ:)

Answer 7

import java.util.Queue; 

ちょうどその

Enqueue function == Queue_Object.add(input_value); 

Dequeue function == Queue_Object.pull(); //return the value and delete it from queue 

Answer 8

さまざまな方法がたくさんあるので、いいえ、Queueクラスは、ありませんキューを実装するためには、ユースケースに合ったものを選ぶ必要があります。同じことがコレクションフレームワークの他のコレクションのいずれにも当てはまります。たとえば、ArrayListとLinkedListの両方がListを実装しています。一般的なパターンは、オブジェクトの継承を有効に使用します。

インターフェイスです。 Queueは、オブジェクトで再生するロールを定義します。

サブインターフェイスDequeは、ロールをさらに拡大または特殊化します。この場合、デキューまたはダブルエンドキューでは、キューの両端に要素を追加したり削除したりできます。

クラスは、オブジェクトがどのように役割を果たすかの実装を提供します。たとえば、ArrayDequeは、リサイズ可能な配列を使用してダブルエンドキューを実装します。これは、リンクリストを使用するLinkedListとは異なる長所と短所を持っています。役割としてインターフェイスの考え方については詳しく説明し

は、ArrayDequeはDequeを実装していても、両方のインターフェイスを実装することが両方の役割を果たしていることができることを意味するので、あなたはそれを心配することなくQueueとしてそれを使用することができることに注意してください。同様に、LinkedListは、List,QueueまたはDequeハットを着用することができます。

このため、Collectionsフレームワークのようなものを使用するには、インターフェイスへのプログラムへのプログラムの使用が推奨されます。つまり、クラス名ではなくクラスを使用するときにインターフェイスを使用します。あなたが特定のクラスに関連付けられていない

• ある。このように

  Queue<String> logQueue = new ConcurrentLinkedQueue<String>(); 
  ... 
  logQueue.add("Log message"); 
  

  し、必要に応じて多くを変更することなく、ドロップイン置換を使用することができます。たとえば、次のようなオブジェクトをインスタンス化しますコード、

• は、クラスで何をしているのかを、そのクラスの役割に名前を付けて文書化しています。これが役に立つ一般的な原則は、自己文書化コードです。これは、本質的に、コード自体がコメントなどを使わずに自明であるようにするためです。

Answer 9

Queue<Integer> queue = new LinkedList<>(); 

queue.add(1); 
queue.add(2); 
queue.add(3); 

while (!queue.isEmpty()) { 
    System.out.println(queue.remove());// prints 1 2 3 
}