Java Goldのお勉強をしていたら出てきたので走り書き。

Queue<E>

Collection<E>を継承する。すなわち配列とかみたいに複数のデータをまとめて使うための物。
では他のコレクションと何が違うのか、Queueという単語を某英語翻訳サイトで調べてみると、

(順番を待つ人や乗り物の)列

とのこと。（）内がわりとミソ。

すなわち「FIFO（First-in-First-out）」という最初に入れたものを最初に取り出すことのできるデータ構造になっています。
順番待ってる人も先に並んでる人が先に順番回ってきますしね。

そんなわけで「待ち行列」と呼ばれていたりもします。

ただし別にFIFOの実装でなければならない、ということではないそうです。

メソッド

	エラー時に例外を投げる	エラー時にnullを返す
挿入	add(e)	offer(e)
取出し	remove()	poll()
参照	element()	peak()

QueueTest.java

import java.util.Queue;
import java.util.ArrayDeque;

public class QueueTest {
    public void myQueue() {
        Queue<Integer> queueTest = new ArrayDeque<Integer>();
        for(int i=0; i < 10; i++) {
            // キューに値を挿入
            queueTest.add(i);
        }
        // キューに値を挿入
        queueTest.offer(100);

        System.out.println(queueTest);
        
        // 先頭を取り出す
        Integer r = queueTest.remove();
        System.out.println("remove value: " + r);

        // 先頭を参照
        System.out.println(queueTest.element());

        // 先頭を取りだす
        Integer p = queueTest.poll();
        System.out.println("poll value: " + p);

        // 先頭を参照
        System.out.println(queueTest.peek());

        System.out.println(queueTest);
    }
}

実行結果：

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 100]
remove value: 0
1
poll value: 1
2
[2, 3, 4, 5, 6, 7, 8, 9, 100]

Deque<E>

Queue<E>を継承する。正式名称は「Double Ended Queue（両端キュー）」
その名の通り要素を両端から挿入・削除できるキューです。

ちなみにDequeは「デック」と読むらしいです。
「『デキュー』じゃないのか…」と思ったのですが、「データを取り出す操作」を意味する「dequeue（デキュー）」と
ごっちゃになってました。同じ過ちを犯した人は絶対いるはず。

メソッド

	エラー時に例外を投げる	エラー時にnullを返す
挿入（先頭）	addFirst(e)	offerFirst(e)
挿入（末尾）	removeFirst()	pollFirst()
取出し（先頭）	getFirst()	peakFirst()
取出し（末尾）	addLast()	offerLast()
参照（先頭）	removeLast()	pollLast()
参照（末尾）	getLast()	peakLast()
なんで例外スローの方の参照elementFirst/Lastじゃないんや…

DequeTest.java

import java.util.Deque;
import java.util.ArrayDeque;

public class DequeTest {
    public void myDeque() {
        Deque<Integer> dequeTest = new ArrayDeque<Integer>();
        for(int i=0; i < 10; i++) {
            // キューに値を先頭から挿入
            dequeTest.addFirst(i);
        }

        System.out.println(dequeTest);

        // 末尾を取り出す
        Integer r = dequeTest.removeLast();
        System.out.println("remove value: " + r);

        // 末尾を参照
        System.out.println(dequeTest.getLast());

        // 先頭を取りだす
        Integer p = dequeTest.pollFirst();
        System.out.println("poll value: " + p);

        // 先頭を参照
        System.out.println(dequeTest.peekFirst());

        System.out.println(dequeTest);
    }
}

実行結果：

[9, 8, 7, 6, 5, 4, 3, 2, 1, 0]
remove value: 0
1
poll value: 9
8
[8, 7, 6, 5, 4, 3, 2, 1]

0~9の値の挿入順がQueueと逆になっているのがわかりますね。
両方向から挿入可能なので、「LIFO（Last-in-First-out）/ 後入れ先出し法」を用いるスタックとして使用することも可能です。