ArrayBlockingQueueとLinkedBlockingQueueの違いを徹底解説！特徴と使い分け

BlockingQueueインターフェースとは

BlockingQueueインターフェースは、java.util.concurrentパッケージの一部として提供されているインターフェースです。主にプロデューサー・コンシューマー（生産者・消費者）パターンのキュー処理に特化して設計されており、Collectionフレームワークとしても利用できます。このインターフェースは、キューに対して実行できるあらゆる操作（挿入・削除・参照など）を網羅的にサポートするため、メソッドが大きく4つのカテゴリに分類されています。なお、BlockingQueueではnull要素を受け付けない点にも注意が必要です。

ArrayBlockingQueueとLinkedBlockingQueueは、いずれもこのBlockingQueueインターフェースを実装したクラスであり、FIFO（First-In-First-Out：先入れ先出し）の順序で要素を管理します。どちらのキューでも、要素の挿入は常にキューの末尾（tail）から行われ、要素の取り出しは常にキューの先頭（head）から行われるという共通の動作を持っています。

ArrayBlockingQueueとLinkedBlockingQueueの比較表

それぞれの特徴の詳細

1. 内部構造の違い

ArrayBlockingQueueは名前の通り、内部に固定サイズの循環配列を持つことで要素を格納します。一方、LinkedBlockingQueueはノードをつなげた連結リスト構造で要素を保持するため、柔軟に要素数を増減させることができます。

2. 容量（Bounded / Unbounded）の違い

ArrayBlockingQueueは有界（bounded）キューであるため、コンストラクタで容量を指定する必要があり、生成後はその容量を変更できません。これによりメモリ使用量を厳密に制御できます。対照的に、LinkedBlockingQueueは容量を指定しなければ事実上無界（unbounded）として動作するため、プロデューサーの生成速度が消費速度を上回るとメモリ不足に陥るリスクがある点に注意しましょう。

3. スループットの違い

LinkedBlockingQueueは挿入と取り出しで別々のロックを使用するため、並行アクセス時の競合が少なく高スループットを実現できます。ArrayBlockingQueueは単一のロックで挿入・取り出しを制御するため、マルチスレッド環境ではどうしても競合が発生しやすく、スループットは相対的に低くなります。

4. ロック機構の違い

ArrayBlockingQueueは単一ロック＋2つの条件変数（Condition）を使うアルゴリズムを採用しており、put操作とtake操作が同じロックを共有します。一方、LinkedBlockingQueueは挿入専用のputLockと取り出し専用のtakeLockを持ち、両者が同時に動作できるため並行性能に優れています。

使い分けのポイント

メモリ使用量を厳密に管理したい場合や、バッファサイズを明確に固定したい場合はArrayBlockingQueueが適しています。逆に、高いスループットが求められる場面や、要素数の上限をあまり気にせず柔軟に扱いたい場合はLinkedBlockingQueueを選ぶとよいでしょう。用途に応じて、容量制限の必要性とパフォーマンスのバランスを考慮して選択することが重要です。