Javaのキューには何が含まれますか?

キュー: 基本的に、キューは先入れ先出し (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 サイトの他の関連記事を参照してください。