今週から、java.utilパッケージの新機能を紹介していきます。 java.utilパッケージの新機能の中ではじめに紹介するのが、Dequeインタフェースです。 DequeはDouble Ended Queueの略で、日本語で表すとすれば両端キューになります。また、Dequeは、デキューではなく、デックと読みます。 デックはその名のとおりキューを拡張したものです。そこで、まずキューの解説をしてから、デックの解説をしていきます。 キューは、リストやセットなどのオブジェクトを格納するためのコレクションの一種です。 リストは順番あり重複ありのコレクション、セットは順序なし重複なしのコレクションです。ではキューはどのようなコレクションなのでしょうか。 キューはいうなれば待ち行列です。 行列のできるレストランってありますよね。ラーメン屋でもケーキ屋でもいいのですが、人気がある店は行列ができます注1