FIFO形式で要素を扱いたい場合に使用します。
Queueについて
Queue(キュー)は、FIFO(First-In-First-Out)形式でデータを管理するコレクションです。
(FIFOは先に入れた要素が先に取り出される方式です。)
Queueの実装クラス
主要なQueue系の実装クラスには以下のようなクラスがあります。
実装クラス | 特徴 |
---|---|
java.util.PriorityQueue | 優先度キューとも呼ばれ、要素を優先順位に従って格納・取得されるデータ構造 |
Queue系実装クラスの比較
Queue系クラスの特徴をまとめると以下のようになります。
PriorityQueue | |
---|---|
要素の重複 | ◯ |
null値の要素 | ✕ |
自動ソート | ◯ |
スレッドセーフ | ✕ |
コメント