Deque(デック)要素を両端キューで扱いたい時に使用します。
Dequeについて
Dequeは両端キューなので、FIFO(First-In-First-Out)形式と
LIFO(Last-In-First-Out)形式の両方に対応します。
Deque(デック)はQueueインターフェースを実装しているため、キューの特徴も持ちます。
Dequeの実装クラス
主要なDeque系の実装クラスには以下のようなクラスがあります。
実装クラス | 特徴 |
---|---|
java.util.ArrayDeque | 両端キューとも呼ばれ、先頭と末尾の両方から要素の追加や削除ができるデータ構造 |
Deque系実装クラスの比較
Deque系クラスの特徴をまとめると以下のようになります。
ArrayDeque | |
---|---|
要素の重複 | ◯ |
null値の要素 | ✕ |
自動ソート | ✕ |
スレッドセーフ | ✕ |
コメント