PriorityQueue Klasse

Definition

Namespace:: Java.Util

Assembly:: Mono.Android.dll

Wichtig

Einige Informationen beziehen sich auf Vorabversionen, die vor dem Release ggf. grundlegend überarbeitet werden. Microsoft übernimmt hinsichtlich der hier bereitgestellten Informationen keine Gewährleistungen, seien sie ausdrücklich oder konkludent.

Eine ungebundene Prioritätswarteschlange basierend auf einem Prioritätshap.

[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

Vererbung: Object

JavaObject

Object

AbstractCollection

AbstractQueue
PriorityQueue

Attribute: RegisterAttribute JavaTypeParametersAttribute

Implementiert: IJavaObject IJavaPeerable ISerializable IDisposable

Hinweise

Eine ungebundene Prioritätswarteschlange basierend auf einem Prioritätshap. Die Elemente der Prioritätswarteschlange werden je nach ihrer vergleichbaren natürlichen Reihenfolge oder von einer Comparator bereitgestellten Zeit zur Warteschlangenkonstruktion sortiert, je nachdem, welcher Konstruktor verwendet wird. Eine Prioritätswarteschlange lässt keine Elemente zu null . Eine Prioritätswarteschlange, die auf natürliche Reihenfolge basiert, lässt auch das Einfügen von nicht vergleichbaren Objekten nicht zu (dies kann dazu führen ClassCastException).

Der <Em-Kopf> dieser Warteschlange ist das least</em-Element> in Bezug auf die angegebene Reihenfolge. Wenn mehrere Elemente für den geringsten Wert gebunden sind, ist der Kopf eines dieser Elemente - Bindungen werden willkürlich unterbrochen. Die Abrufvorgänge pollder Warteschlange , remove, peekund element greifen auf das Element an der Kopfzeile der Warteschlange zu.

Eine Prioritätswarteschlange ist ungebunden, verfügt jedoch über eine interne Kapazität für die Größe eines Arrays, das zum Speichern der Elemente in der Warteschlange verwendet wird. Sie ist immer mindestens so groß wie die Warteschlangengröße. Wenn Elemente einer Prioritätswarteschlange hinzugefügt werden, wächst die Kapazität automatisch. Die Details der Wachstumspolitik werden nicht angegeben.

Diese Klasse und ihr Iterator implementieren alle <>optionalen</em-Methoden> der Collection Und Iterator Schnittstellen. Der in der Methode bereitgestellte Iterator und der in der Methode #iterator()#spliterator() bereitgestellte Spliterator sind not garantiert, um die Elemente der Prioritätswarteschlange in einer bestimmten Reihenfolge zu durchlaufen. Wenn Sie geordnete Traversal benötigen, sollten Sie die Verwendung in Betracht ziehen Arrays.sort(pq.toArray()).

Note that this implementation is not synchronized. Multiple Threads sollten nicht gleichzeitig auf eine PriorityQueue Instanz zugreifen, wenn eines der Threads die Warteschlange ändert. Verwenden Sie stattdessen die threadsichere java.util.concurrent.PriorityBlockingQueue Klasse.

Implementierungshinweis: Diese Implementierung bietet O(log(n)) Zeit für die Enqueuing- und Dequeuing-Methoden (offer, pollremove()und add); lineare Zeit für die und remove(Object) methodencontains(Object); und konstante Zeit für die Abrufmethoden (peek, elementund size).

Diese Klasse ist ein Mitglied des Java Collections Framework.

Hinzugefügt in 1.5.

Java Dokumentation für java.util.PriorityQueue.

Teile dieser Seite sind Änderungen auf der Grundlage von Arbeiten, die von der Android Open Source Project erstellt und gemeinsam verwendet und gemäß den in der 2.5 Attribution License beschriebenen Begriffen verwendet werden.

Konstruktoren

Name	Beschreibung
PriorityQueue()	Erstellt eine `PriorityQueue` mit der Standard-Anfangskapazität (11), die ihre Elemente entsprechend ihrer vergleichbaren natürlichen Reihenfolge anordnet.
PriorityQueue(ICollection)	Erstellt eine `PriorityQueue` mit den Elementen in der angegebenen Auflistung enthaltende Elemente.
PriorityQueue(IComparator)	Erstellt eine `PriorityQueue` mit der Standard-Anfangskapazität und deren Elemente gemäß dem angegebenen Vergleichselement sortiert werden.
PriorityQueue(Int32, IComparator)	Erstellt eine `PriorityQueue` mit der angegebenen Anfangskapazität, die ihre Elemente gemäß dem angegebenen Vergleichselement anordnet.
PriorityQueue(Int32)	Erstellt eine `PriorityQueue` mit der angegebenen Anfangskapazität, die ihre Elemente entsprechend ihrer vergleichbaren natürlichen Reihenfolge anordnet.
PriorityQueue(IntPtr, JniHandleOwnership)	Ein Konstruktor, der beim Erstellen verwalteter Darstellungen von JNI-Objekten verwendet wird; wird von der Laufzeit aufgerufen.
PriorityQueue(ISortedSet)	Erstellt eine `PriorityQueue` mit den Elementen im angegebenen sortierten Satz.
PriorityQueue(PriorityQueue)	Erstellt eine `PriorityQueue` mit den Elementen in der angegebenen Prioritätswarteschlange.

Eigenschaften

Name	Beschreibung
Class	Gibt die Laufzeitklasse dieses Werts `Object`zurück. (Geerbt von Object)
Handle	Das Handle für die zugrunde liegende Android-Instanz. (Geerbt von Object)
IsEmpty	Soll hinzugefügt werden (Geerbt von AbstractCollection)
JniIdentityHashCode	Ruft den Identitätshashcode ab, der diesem Java Peer von der Interop-Laufzeit zugewiesen ist. (Geerbt von Object)
JniManagedPeerState	Eine ungebundene Prioritätswarteschlange basierend auf einem Prioritätshap. (Geerbt von JavaObject)
JniPeerMembers	Eine ungebundene Prioritätswarteschlange basierend auf einem Prioritätshap.
PeerReference	Ruft den JNI-Objektverweis für diesen Java Peer ab. (Geerbt von Object)
ThresholdClass	Diese API unterstützt die Mono für Android-Infrastruktur und ist nicht für die direkte Verwendung aus Ihrem Code vorgesehen.
ThresholdType	Diese API unterstützt die Mono für Android-Infrastruktur und ist nicht für die direkte Verwendung aus Ihrem Code vorgesehen.

Methoden

Name	Beschreibung
Add(Object)	Soll hinzugefügt werden (Geerbt von AbstractCollection)
AddAll(ICollection)	Soll hinzugefügt werden (Geerbt von AbstractCollection)
Clear()	Soll hinzugefügt werden (Geerbt von AbstractCollection)
Clone()	Erstellt und gibt eine Kopie dieses Objekts zurück. (Geerbt von Object)
Comparator()	Gibt den Vergleichsator zurück, der verwendet wird, um die Elemente in dieser Warteschlange zu sortieren, oder `null` wenn diese Warteschlange nach der vergleichbaren natürlichen Reihenfolge ihrer Elemente sortiert ist.
Construct(JniObjectReference, JniObjectReferenceOptions)	Eine ungebundene Prioritätswarteschlange basierend auf einem Prioritätshap. (Geerbt von JavaObject)
Contains(Object)	Soll hinzugefügt werden (Geerbt von AbstractCollection)
ContainsAll(ICollection)	Soll hinzugefügt werden (Geerbt von AbstractCollection)
Dispose()	Veröffentlicht die Ressourcen, die von diesem Java Peer gehalten werden. (Geerbt von Object)
Dispose(Boolean)	Veröffentlicht die Ressourcen, die von diesem Java Peer gehalten werden. (Geerbt von Object)
DisposeUnlessReferenced()	Eine ungebundene Prioritätswarteschlange basierend auf einem Prioritätshap. (Geerbt von JavaObject)
Element()	Ruft den Kopf dieser Warteschlange ab, entfernt sie jedoch nicht. (Geerbt von AbstractQueue)
Equals(Object)	Eine ungebundene Prioritätswarteschlange basierend auf einem Prioritätshap. (Geerbt von JavaObject)
Equals(Object)	Gibt an, ob ein anderes Objekt "gleich" diesem Objekt ist. (Geerbt von Object)
ForEach(IConsumer)	Eine ungebundene Prioritätswarteschlange basierend auf einem Prioritätshap.
GetHashCode()	Gibt einen Hashcodewert für das Objekt zurück. (Geerbt von Object)
Iterator()	Gibt einen Iterator über die Elemente in dieser Warteschlange zurück.
JavaFinalize()	Wird vom Garbage Collector für ein Objekt aufgerufen, wenn die Garbage Collection bestimmt, dass keine weiteren Verweise auf das Objekt vorhanden sind. (Geerbt von Object)
Notify()	Aktiviert einen einzelnen Thread, der auf dem Monitor dieses Objekts wartet. (Geerbt von Object)
NotifyAll()	Aktiviert alle Threads, die auf dem Monitor dieses Objekts warten. (Geerbt von Object)
Offer(Object)	Fügt das angegebene Element in diese Prioritätswarteschlange ein.
Peek()	Ruft den Kopf der Warteschlange ab, entfernt den Kopf der Warteschlange jedoch nicht.
Poll()	Ruft den Kopf der Warteschlange ab und entfernt sie.
Remove()	Ruft den Kopf dieser Warteschlange ab und entfernt sie. (Geerbt von AbstractQueue)
Remove(Object)	Soll hinzugefügt werden (Geerbt von AbstractCollection)
RemoveAll(ICollection)	Soll hinzugefügt werden (Geerbt von AbstractCollection)
RemoveIf(IPredicate)	Eine ungebundene Prioritätswarteschlange basierend auf einem Prioritätshap.
RetainAll(ICollection)	Soll hinzugefügt werden (Geerbt von AbstractCollection)
SetHandle(IntPtr, JniHandleOwnership)	Legt die Handle-Eigenschaft fest. (Geerbt von Object)
SetPeerReference(JniObjectReference, JniObjectReferenceOptions)	Eine ungebundene Prioritätswarteschlange basierend auf einem Prioritätshap. (Geerbt von JavaObject)
Size()	Ruft die Größe der Prioritätswarteschlange ab.
Spliterator()	Erstellt eine <em>late-binding</em und >em<fail-fast>/em<>`Spliterator` über die Elemente in dieser Warteschlange.
ToArray()	Soll hinzugefügt werden (Geerbt von AbstractCollection)
ToArray(Object[])	Soll hinzugefügt werden (Geerbt von AbstractCollection)
ToArray<T>()	Erstellt ein verwaltetes Array aus diesem Java Arraywrapper. (Geerbt von Object)
ToString()	Gibt eine Zeichenfolgendarstellung des Objekts zurück. (Geerbt von Object)
UnregisterFromRuntime()	Hebt die Registrierung dieses Java Peers aus der Interop-Laufzeit auf. (Geerbt von Object)
Wait()	Bewirkt, dass der aktuelle Thread wartet, bis er wach ist, in der Regel durch em benachrichtigt/em< oder >em<unterbrochen>/em<.><> (Geerbt von Object)
Wait(Int64, Int32)	Bewirkt, dass der aktuelle Thread wartet, bis er wach ist, in der Regel durch <em>benachrichtigt</em> oder <em>unterbrochen</em> oder bis eine bestimmte Menge an Echtzeit verstrichen ist. (Geerbt von Object)
Wait(Int64)	Bewirkt, dass der aktuelle Thread wartet, bis er wach ist, in der Regel durch <em>benachrichtigt</em> oder <em>unterbrochen</em> oder bis eine bestimmte Menge an Echtzeit verstrichen ist. (Geerbt von Object)

Explizite Schnittstellenimplementierungen

Name	Beschreibung
IJavaPeerable.Disposed()	Eine ungebundene Prioritätswarteschlange basierend auf einem Prioritätshap. (Geerbt von JavaObject)
IJavaPeerable.Finalized()	Eine ungebundene Prioritätswarteschlange basierend auf einem Prioritätshap. (Geerbt von JavaObject)
IJavaPeerable.JniObjectReferenceControlBlock	Eine ungebundene Prioritätswarteschlange basierend auf einem Prioritätshap. (Geerbt von JavaObject)
IJavaPeerable.SetJniIdentityHashCode(Int32)	Eine ungebundene Prioritätswarteschlange basierend auf einem Prioritätshap. (Geerbt von JavaObject)
IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates)	Eine ungebundene Prioritätswarteschlange basierend auf einem Prioritätshap. (Geerbt von JavaObject)
IJavaPeerable.SetPeerReference(JniObjectReference)	Eine ungebundene Prioritätswarteschlange basierend auf einem Prioritätshap. (Geerbt von JavaObject)
IJavaPeerable.UnregisterFromRuntime()	Eine ungebundene Prioritätswarteschlange basierend auf einem Prioritätshap.

Erweiterungsmethoden

Name	Beschreibung
GetJniTypeName(IJavaPeerable)	Ruft den JNI-Namen des Typs der Instanz `self`ab.
JavaAs<TResult>(IJavaPeerable)	Versuchen Sie, die Eingabe `self`zu `TResult` erzwingen, und überprüfen Sie, ob die Koersion auf der Java Seite gültig ist.
JavaCast<TResult>(IJavaObject)	Führt eine android-laufzeitgecheckte Typkonvertierung aus.
JavaCast<TResult>(IJavaObject)	Eine ungebundene Prioritätswarteschlange basierend auf einem Prioritätshap.
ToEnumerable(IIterable)	Eine ungebundene Prioritätswarteschlange basierend auf einem Prioritätshap.
ToEnumerable<T>(IIterable)	Eine ungebundene Prioritätswarteschlange basierend auf einem Prioritätshap.
TryJavaCast<TResult>(IJavaPeerable, TResult)	Versuchen Sie, die Eingabe `self`zu `TResult` erzwingen, und überprüfen Sie, ob die Koersion auf der Java Seite gültig ist.

Gilt für: