ホームページ  >  記事  >  Java  >  Javaのキューには何が含まれますか?

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

王林
王林オリジナル
2019-11-26 16:22:024331ブラウズ

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 サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。