Queue系コレクション(Queue Collection)

FIFO形式で要素を扱いたい場合に使用します。

Queueについて

Queue(キュー)は、FIFO(First-In-First-Out)形式でデータを管理するコレクションです。
(FIFOは先に入れた要素が先に取り出される方式です。)

Queueの実装クラス

主要なQueue系の実装クラスには以下のようなクラスがあります。

【主要なQueue系クラスと特徴】
実装クラス特徴
java.util.PriorityQueue優先度キューとも呼ばれ、要素を優先順位に従って格納・取得されるデータ構造

Queue系実装クラスの比較

Queue系クラスの特徴をまとめると以下のようになります。

【Queue系クラスの比較】
 PriorityQueue
要素の重複
null値の要素
自動ソート
スレッドセーフ

コメント

タイトルとURLをコピーしました