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

Deque(デック)要素を両端キューで扱いたい時に使用します。

Dequeについて

Dequeは両端キューなので、FIFO(First-In-First-Out)形式と
LIFO(Last-In-First-Out)形式の両方に対応します。

Deque(デック)はQueueインターフェースを実装しているため、キューの特徴も持ちます。

Dequeの実装クラス

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

【主要Deque系クラスと特徴】
実装クラス特徴
java.util.ArrayDeque両端キューとも呼ばれ、先頭と末尾の両方から要素の追加や削除ができるデータ構造

Deque系実装クラスの比較

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

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

コメント

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