PriorityQueue クラス

定義

名前空間:: Java.Util

アセンブリ:: Mono.Android.dll

重要

一部の情報は、リリース前に大きく変更される可能性があるプレリリースされた製品に関するものです。 Microsoft は、ここに記載されている情報について、明示または黙示を問わず、一切保証しません。

優先順位ヒープに基づく無制限の優先順位キュー。

[Android.Runtime.Register("java/util/PriorityQueue", DoNotGenerateAcw=true)]
[Java.Interop.JavaTypeParameters(new System.String[] { "E" })]
public class PriorityQueue : Java.Util.AbstractQueue, IDisposable, Java.IO.ISerializable

[<Android.Runtime.Register("java/util/PriorityQueue", DoNotGenerateAcw=true)>]
[<Java.Interop.JavaTypeParameters(new System.String[] { "E" })>]
type PriorityQueue = class
    inherit AbstractQueue
    interface ISerializable
    interface IJavaObject
    interface IDisposable
    interface IJavaPeerable

継承: Object

JavaObject

Object

AbstractCollection

AbstractQueue
PriorityQueue

属性: RegisterAttribute JavaTypeParametersAttribute

実装: IJavaObject IJavaPeerable ISerializable IDisposable

注釈

優先順位ヒープに基づく無制限の優先順位キュー。優先順位キューの要素は、使用されるコンストラクターに応じて、同等の自然順序に従って、またはキューの構築時に提供される Comparator に従って並べ替えられます。優先順位キューでは、 null 要素は許可されません。自然順序に依存する優先順位キューでは、比較できないオブジェクトの挿入も許可されません (そうすると、 ClassCastExceptionが発生する可能性があります)。

このキューの head は、指定された順序に関して ast 要素です。複数の要素が最小値に関連付けられている場合、頭はそれらの要素の 1 つであり、タイは任意に分割されます。キュー取得操作 poll、 remove、 peek、およびキューの先頭にある要素にアクセス element 。

優先順位キューは無制限ですが、キューに要素を格納するために使用される配列のサイズを制御する内部容量を持っています。これは常に、少なくともキューサイズと同じ大きさです。優先順位キューに要素が追加されると、その容量は自動的に増加します。拡張ポリシーの詳細は指定されていません。

このクラスとその反復子は、<インターフェイスと> インターフェイスのすべての optionalCollection/emIterator メソッドを実装します。メソッド #iterator() で提供される反復子と、メソッド #spliterator() で提供される Spliterator は、 not 特定の順序で優先度キューの要素を走査することが保証されます。順序指定されたトラバーサルが必要な場合は、 Arrays.sort(pq.toArray())の使用を検討してください。

この実装が同期されていないことを確認します。 スレッドのいずれかがキューを変更する場合、複数のスレッドが PriorityQueue インスタンスに同時にアクセスしないようにする必要があります。代わりに、スレッドセーフな java.util.concurrent.PriorityBlockingQueue クラスを使用します。

実装に関する注意: この実装では、エンキューメソッドとデキューメソッド (offer、 poll、 remove() 、 add)、 remove(Object) メソッドと contains(Object) メソッドの線形時間、および取得メソッドの定数時間 (peek、 element、および size) の O(log(n)) 時間が提供されます。

このクラスは、Java Collections Framework のメンバーです。

1\.5 で追加されました。

Javaドキュメント。

このページの一部は、Androidオープンソースプロジェクトによって作成および共有された作業に基づく変更であり Creative Commons 2.5属性ライセンスに記載されている条件に従って使用されます。

コンストラクター

名前	説明
PriorityQueue()	既定の初期容量 (11) を持つ `PriorityQueue` を作成し、それに対応する自然順序に従って要素を並べ替えます。
PriorityQueue(ICollection)	指定したコレクション内の要素を含む `PriorityQueue` を作成します。
PriorityQueue(IComparator)	既定の初期容量を持ち、その要素が指定されたコンパレータに従って並べ替えられた `PriorityQueue` を作成します。
PriorityQueue(Int32, IComparator)	指定したコンパレータに従って要素を並べ替える、指定した初期容量を持つ `PriorityQueue` を作成します。
PriorityQueue(Int32)	指定した初期容量を持つ `PriorityQueue` を作成し、その要素を比較可能な自然順序に従って並べ替えます。
PriorityQueue(IntPtr, JniHandleOwnership)	JNI オブジェクトのマネージド表現を作成するときに使用されるコンストラクター。ランタイムによって呼び出されます。
PriorityQueue(ISortedSet)	指定した並べ替えられたセット内の要素を含む `PriorityQueue` を作成します。
PriorityQueue(PriorityQueue)	指定した優先度キュー内の要素を含む `PriorityQueue` を作成します。

プロパティ

名前	説明
Class	この `Object`のランタイムクラスを返します。 (継承元 Object)
Handle	基になる Android インスタンスへのハンドル。 (継承元 Object)
IsEmpty	追加する (継承元 AbstractCollection)
JniIdentityHashCode	相互運用ランタイムによってこのJava ピアに割り当てられた ID ハッシュコードを取得します。 (継承元 Object)
JniManagedPeerState	優先順位ヒープに基づく無制限の優先順位キュー。 (継承元 JavaObject)
JniPeerMembers	優先順位ヒープに基づく無制限の優先順位キュー。
PeerReference	このJava ピアの JNI オブジェクト参照を取得します。 (継承元 Object)
ThresholdClass	この API は Android 用 Mono インフラストラクチャをサポートしており、コードから直接使用するためのものではありません。
ThresholdType	この API は Android 用 Mono インフラストラクチャをサポートしており、コードから直接使用するためのものではありません。

メソッド

名前	説明
Add(Object)	追加する (継承元 AbstractCollection)
AddAll(ICollection)	追加する (継承元 AbstractCollection)
Clear()	追加する (継承元 AbstractCollection)
Clone()	このオブジェクトのコピーを作成して返します。 (継承元 Object)
Comparator()	このキュー内の要素を並べ替えるために使用される比較子を返します。または、このキューがその要素の同等の自然な順序に従って並べ替えられている場合は `null` を返します。
Construct(JniObjectReference, JniObjectReferenceOptions)	優先順位ヒープに基づく無制限の優先順位キュー。 (継承元 JavaObject)
Contains(Object)	追加する (継承元 AbstractCollection)
ContainsAll(ICollection)	追加する (継承元 AbstractCollection)
Dispose()	このJava ピアによって保持されているリソースを解放します。 (継承元 Object)
Dispose(Boolean)	このJava ピアによって保持されているリソースを解放します。 (継承元 Object)
DisposeUnlessReferenced()	優先順位ヒープに基づく無制限の優先順位キュー。 (継承元 JavaObject)
Element()	このキューの先頭を取得しますが、削除しません。 (継承元 AbstractQueue)
Equals(Object)	優先順位ヒープに基づく無制限の優先順位キュー。 (継承元 JavaObject)
Equals(Object)	他のオブジェクトがこのオブジェクトと "等しい" かどうかを示します。 (継承元 Object)
ForEach(IConsumer)	優先順位ヒープに基づく無制限の優先順位キュー。
GetHashCode()	オブジェクトのハッシュコード値を返します。 (継承元 Object)
Iterator()	このキュー内の要素に対する反復子を返します。
JavaFinalize()	古い. オブジェクトへの参照がなくなったとガベージコレクションによって判断されたときに、オブジェクトのガベージコレクターによって呼び出されます。 (継承元 Object)
Notify()	このオブジェクトのモニターで待機している 1 つのスレッドを起動します。 (継承元 Object)
NotifyAll()	このオブジェクトのモニターで待機しているすべてのスレッドを起動します。 (継承元 Object)
Offer(Object)	指定した要素をこの優先度キューに挿入します。
Peek()	キューの先頭を取得しますが、削除しません。
Poll()	キューの先頭を取得して削除します。
Remove()	このキューの先頭を取得して削除します。 (継承元 AbstractQueue)
Remove(Object)	追加する (継承元 AbstractCollection)
RemoveAll(ICollection)	追加する (継承元 AbstractCollection)
RemoveIf(IPredicate)	優先順位ヒープに基づく無制限の優先順位キュー。
RetainAll(ICollection)	追加する (継承元 AbstractCollection)
SetHandle(IntPtr, JniHandleOwnership)	Handle プロパティを設定します。 (継承元 Object)
SetPeerReference(JniObjectReference, JniObjectReferenceOptions)	優先順位ヒープに基づく無制限の優先順位キュー。 (継承元 JavaObject)
Size()	優先度キューのサイズを取得します。
Spliterator()	<em>late-binding</em>と<em>fail-fast</em>`Spliterator`をこのキュー内の要素に対して作成します。
ToArray()	追加する (継承元 AbstractCollection)
ToArray(Object[])	追加する (継承元 AbstractCollection)
ToArray<T>()	このJava配列ラッパーからマネージド配列を作成します。 (継承元 Object)
ToString()	オブジェクトの文字列形式を返します。 (継承元 Object)
UnregisterFromRuntime()	相互運用ランタイムからこのJava ピアの登録を解除します。 (継承元 Object)
Wait()	現在のスレッドが起動するまで待機します。通常は、 <em>notified</em> または <em>interrupted</em>。 (継承元 Object)
Wait(Int64, Int32)	現在のスレッドは、通常、 <em>notified</em> または <em>interrupted</em>、または一定のリアルタイムが経過するまで、起動されるまで待機します。 (継承元 Object)
Wait(Int64)	現在のスレッドは、通常、 <em>notified</em> または <em>interrupted</em>、または一定のリアルタイムが経過するまで、起動されるまで待機します。 (継承元 Object)

明示的なインターフェイスの実装

名前	説明
IJavaPeerable.Disposed()	優先順位ヒープに基づく無制限の優先順位キュー。 (継承元 JavaObject)
IJavaPeerable.Finalized()	優先順位ヒープに基づく無制限の優先順位キュー。 (継承元 JavaObject)
IJavaPeerable.JniObjectReferenceControlBlock	優先順位ヒープに基づく無制限の優先順位キュー。 (継承元 JavaObject)
IJavaPeerable.SetJniIdentityHashCode(Int32)	優先順位ヒープに基づく無制限の優先順位キュー。 (継承元 JavaObject)
IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates)	優先順位ヒープに基づく無制限の優先順位キュー。 (継承元 JavaObject)
IJavaPeerable.SetPeerReference(JniObjectReference)	優先順位ヒープに基づく無制限の優先順位キュー。 (継承元 JavaObject)
IJavaPeerable.UnregisterFromRuntime()	優先順位ヒープに基づく無制限の優先順位キュー。

拡張メソッド

名前	説明
GetJniTypeName(IJavaPeerable)	インスタンス `self`の型の JNI 名を取得します。
JavaAs<TResult>(IJavaPeerable)	`self`を強制的に`TResult`入力し、強制型がJava側で有効であることを確認します。
JavaCast<TResult>(IJavaObject)	Android ランタイムチェック型変換を実行します。
JavaCast<TResult>(IJavaObject)	優先順位ヒープに基づく無制限の優先順位キュー。
ToEnumerable(IIterable)	Java IIterableを反復処理するIEnumerableを返します。これにより、`foreach`と LINQ をJavaコレクション型で使用できます。各要素は、Java インスタンスから対応するマネージド型にマーシャリングされます。
ToEnumerable<T>(IIterable)	Java IIterableを反復処理し、各要素を`T`にマーシャリングするIEnumerable<T>を返します。これにより、`foreach`と LINQ をJavaコレクション型で使用できます。
TryJavaCast<TResult>(IJavaPeerable, TResult)	`self`を強制的に`TResult`入力し、強制型がJava側で有効であることを確認します。

適用対象