ArrayBlockingQueueとArrayDequeの違いを徹底解説

ArrayBlockingQueueとは

ArrayBlockingQueueは、FIFO（First In First Out：先入れ先出し）方式で要素を格納するキューです。要素の挿入は常にキューの末尾（tail）に対して行われ、要素の削除は常に先頭（head）から行われます。また、このクラスはスレッドセーフであり、容量が固定された「有界配列キュー」であるため、インスタンスを一度生成すると、その後容量を変更することはできません。java.util.concurrentパッケージに属するBlockingQueueインターフェースの実装クラスです。

ArrayDequeとは

公式のJavaドキュメントによると、ArrayDequeは以下のように説明されています。

Dequeインターフェースのリサイズ可能な配列実装です。ArrayDequeには容量の制限がなく、使用状況に応じて必要なサイズまで自動的に拡張されます。ただし、スレッドセーフではないため、外部同期を行わない場合、複数のスレッドからの同時アクセスはサポートされません。null要素は許可されません。このクラスは、スタックとして使用する場合にはStackクラスよりも、キューとして使用する場合にはLinkedListクラスよりも高速に動作することが期待できます。

ArrayBlockingQueueとArrayDequeの比較表

使い分けのポイント

マルチスレッド環境で生産者・消費者パターンのようなタスクを実装する場合は、ブロッキング機能を持つArrayBlockingQueueが適しています。一方、シングルスレッド環境で両端キュー（Deque）として柔軟に要素を追加・削除したい場合や、スタック・キューとして高いパフォーマンスが必要な場合は、ArrayDequeを選択するのが良いでしょう。