Java サンプル - キュー（Queue）の使い方

Java 实例Java サンプル

キューは特殊な線形リストであり、リストの前端でのみ削除操作を許可し、後端でのみ挿入操作を許可します。

LinkedListクラスはQueueインターフェースを実装しているため、LinkedListをQueueとして使用できます。

以下のサンプルは、キュー（Queue）の使い方を示しています：

Main.java ファイル

import java.util.LinkedList; import java.util.Queue; public class Main { public static void main(String[] args) { //add() と remove() メソッドは失敗したときに例外をスローします（推奨されません） Queue<String> queue = new LinkedList<String>(); //要素を追加 queue.offer("a"); queue.offer("b"); queue.offer("c"); queue.offer("d"); queue.offer("e"); for(String q : queue){ System.out.println(q); } System.out.println("==="); System.out.println("poll="+queue.poll()); //最初の要素を返し、キューから削除する for(String q : queue){ System.out.println(q); } System.out.println("==="); System.out.println("element="+queue.element()); //最初の要素を返す for(String q : queue){ System.out.println(q); } System.out.println("==="); System.out.println("peek="+queue.peek()); //最初の要素を返す for(String q : queue){ System.out.println(q); } } }

上記のコードを実行した出力結果は次のとおりです：

a
b
c
d
e
===
poll=a
b
c
d
e
===
element=b
b
c
d
e
===
peek=b
b
c
d
e

Java 实例Java サンプル

その他の拡張