キュー: 基本的に、キューは先入れ先出し (FIFO) データ構造です。
Queue インターフェイスは List および Set と同じレベルにあり、どちらも Collection インターフェイスを継承します。 LinkedList は Deque インターフェイスを実装します。
Java 関連の無料学習ビデオ チュートリアル: java ビデオ チュートリアル
1. ブロッキング インターフェイスは実装されていません:
LinkedList
: 制限付きキューである Deque インターフェイスを実装します。
PriorityQueue
: 優先キューは基本的に順序付きリストを維持します。自然に並べ替えることも、コンパレータ コンストラクターに渡してカスタム 並べ替えを実装することもできます。
ConcurrentLinkedQueue
: リンク リストに基づくスレッドセーフ キュー。 O(1)の追加と削除、O(n)の検索。
2. ブロッキング インターフェイスの実装:
blockqueue インターフェイスを実装する 5 つのブロッキング キューの特徴: スレッドがブロックするとき、要素を直接追加または削除しません。ただし、スペースまたは要素ができるまで待ってから操作を実行してください。
ArrayBlockingQueue
:配列ベースの有界キュー
LinkedBlockingQueue
:リンクされたリストベースの無界キュー
ProiporityBlockingQueue
: 優先順位に基づく無制限のキュー
DelayQueue
: 時間優先順位に基づくキュー
SynchronousQueue
: 内部にコンテナーがないキューはより特殊です --独自のスレッド間ペア通信メカニズム
その他の関連記事については、ゼロベースの java 入門
をご覧ください。以上がJavaのキューには何が含まれますか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。