［Java 5］LinkedListでFIFOを表現しキューを実現：JavaTips 〜Javaプログラミング編

8つのQueueクラスの使い分け

　オブジェクトの後入れ先出し（LIFO）スタックを表すStackクラスは、JDK 1.0から導入されていました。これに対して、オブジェクトの先入れ先出し（FIFO）を表す待ち行列（キュー）は、特に用意されていませんでしたが、JDK 5.0からQueueインターフェイスが新たに導入されました。

　Queueインターフェイスは「処理の前に要素を保持する目的で設計されたコレクション」と定義されています。また、通常、キューはFIFOで要素の順序付けを行いますが、指定されたコンパレータ（比較関数）に従って要素の順序付けを行う「優先度キュー」も導入されました。

　実際にキューを利用するには、Queueインターフェイスと、サブインターフェイスであるBlockingQueueを実装する8つのクラスを使い分けることになります。BlockingQueueはブロックキューを実現するインターフェイスで、ブロックキューは、要素の取得時にキューが空でなくなるまで待機したり、要素の格納時にキュー内の空間が利用可能になるまで待機する操作もサポートする拡張型のキューです。

Genericsを用いたスタックとキューのサンプルプログラム

　8つのクラスのうち7つは今回新たに追加されたクラスですが、LinkedListだけが以前から存在したクラスへの仕様追加になっています。そこで、一例として、LinkedListオブジェクトによるキューと、Stackクラスによるスタックを試すプログラムを作成しました。

　なお、このプログラムでは、Java 5から登場したGenericsを用いて、キューとスタックの要素を文字列（String）に設定しています。

図1　キューとスタックを試すプログラム

　キューがスタックに近い形で利用可能になっているのが、実感できます。