TreeSet Klasse
Definition
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 NavigableSet Implementierung basierend auf einem TreeMap.
[Android.Runtime.Register("java/util/TreeSet", DoNotGenerateAcw=true)]
[Java.Interop.JavaTypeParameters(new System.String[] { "E" })]
public class TreeSet : Java.Util.AbstractSet, IDisposable, Java.IO.ISerializable, Java.Lang.ICloneable, Java.Util.INavigableSet[<Android.Runtime.Register("java/util/TreeSet", DoNotGenerateAcw=true)>]
[<Java.Interop.JavaTypeParameters(new System.String[] { "E" })>]
type TreeSet = class
inherit AbstractSet
interface ISerializable
interface IJavaObject
interface IDisposable
interface IJavaPeerable
interface ICloneable
interface INavigableSet
interface ISortedSet
interface ISequencedSet
interface ISequencedCollection
interface ICollection
interface IIterable
interface ISet- Vererbung
- Attribute
- Implementiert
Hinweise
Eine NavigableSet Implementierung basierend auf einem TreeMap. Die Elemente werden anhand ihrer vergleichbaren natürlichen Reihenfolge oder nach einer Comparator festgelegten Erstellungszeit sortiert, je nachdem, welcher Konstruktor verwendet wird.
Diese Implementierung bietet garantierte Protokoll(n)-Zeitkosten für die grundlegenden Vorgänge (addremoveund contains).
Beachten Sie, dass die sortierung, die von einer Gruppe verwaltet wird (unabhängig davon, ob ein expliziter Vergleich bereitgestellt wird) gleich sein muss, wenn die Set Schnittstelle korrekt implementiert werden soll. (Siehe Comparable oder Comparator eine genaue Definition, die gleich ist.) Dies liegt daran, dass die Set Schnittstelle in Bezug auf den equals Vorgang definiert ist, aber eine TreeSet Instanz führt alle Elementvergleiche mithilfe ihrer compareTo (oder compare) Methode aus, sodass zwei Elemente, die von dieser Methode als gleich eingestuft werden, vom Standpunkt des Satzes gleich sind. Das Verhalten eines Satzes ist auch dann gut definiert, wenn die Sortierung inkonsistent ist; sie gehorcht nur nicht dem allgemeinen Vertrag der Set Schnittstelle.
<strong>Note that this implementation is not synchronized.</strong> Wenn mehrere Threads gleichzeitig auf eine Struktur zugreifen und mindestens einer der Threads den Satz ändert, muss er extern synchronisiert werden. Dies wird in der Regel durch Synchronisieren für ein Objekt erreicht, das den Satz natürlich kapselt. Wenn kein solches Objekt vorhanden ist, sollte der Satz mithilfe der Collections#synchronizedSortedSet Collections.synchronizedSortedSet Methode "wrapped" sein. Dies geschieht am besten zur Erstellungszeit, um versehentlichen nicht synchronisierten Zugriff auf die Gruppe zu verhindern:
SortedSet s = Collections.synchronizedSortedSet(new TreeSet(...));
Die von der Methode dieser Klasse iterator zurückgegebenen Iteratoren sind fail-fast: Wenn der Satz jederzeit geändert wird, nachdem der Iterator erstellt wurde, außer über die eigene remove Methode des Iterators, löst der Iterator einen ConcurrentModificationException. Daher schlägt der Iterator angesichts der gleichzeitigen Änderung schnell und sauber fehl, anstatt willkürliches, nicht deterministisches Verhalten zu einem unbestimmten Zeitpunkt in der Zukunft zu riskieren.
Beachten Sie, dass das fehlschnelle Verhalten eines Iterators nicht garantiert werden kann, da es im Allgemeinen unmöglich ist, im Vorhandensein nicht synchronisierter gleichzeitiger Änderungen harte Garantien zu gewährleisten. Fail-fast iterators throw ConcurrentModificationException on a best-effort. Daher wäre es falsch, ein Programm zu schreiben, das von dieser Ausnahme für seine Richtigkeit abhängig ist: Das fehlerschnelle Verhalten von Iteratoren sollte nur verwendet werden, um Fehler zu erkennen.
Die #addFirst addFirst Methoden #addLast addLast und Methoden dieser Klasse lösen aus UnsupportedOperationException. Die Begegnungsreihenfolge von Elementen wird durch die Vergleichsmethode bestimmt; daher wird die explizite Positionierung nicht unterstützt.
Diese Klasse ist ein Mitglied des Java Collections Framework.
In 1.2 hinzugefügt.
Java Dokumentation für java.util.TreeSet.
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 |
|---|---|
| TreeSet() |
Erstellt einen neuen, leeren Baumsatz, sortiert nach der natürlichen Reihenfolge seiner Elemente. |
| TreeSet(ICollection) |
Erstellt einen neuen Baumsatz, der die Elemente in der angegebenen Auflistung enthält, sortiert nach der natürlichen Reihenfolge seiner Elemente. |
| TreeSet(IComparator) |
Erstellt einen neuen, leeren Baumsatz, sortiert nach dem angegebenen Vergleichszeichen. |
| TreeSet(IntPtr, JniHandleOwnership) |
Ein Konstruktor, der beim Erstellen verwalteter Darstellungen von JNI-Objekten verwendet wird; wird von der Laufzeit aufgerufen. |
| TreeSet(ISortedSet) |
Erstellt einen neuen Struktursatz, der dieselben Elemente enthält, und verwendet dieselbe Reihenfolge wie der angegebene sortierte Satz. |
Eigenschaften
| Name | Beschreibung |
|---|---|
| Class |
Gibt die Laufzeitklasse dieses Werts |
| 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 |
| JniPeerMembers |
Eine |
| 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) |
| AddFirst(Object) |
Eine |
| AddLast(Object) |
Eine |
| Ceiling(Object) |
Hinzugefügt in 1. |
| Clear() |
Soll hinzugefügt werden (Geerbt von AbstractCollection) |
| Clone() |
Gibt eine flache Kopie dieser |
| Comparator() |
Gibt den Vergleichsator zurück, der zum Vergleichen von Elementen in dieser |
| Construct(JniObjectReference, JniObjectReferenceOptions) |
Eine |
| Contains(Object) |
Soll hinzugefügt werden (Geerbt von AbstractCollection) |
| ContainsAll(ICollection) |
Soll hinzugefügt werden (Geerbt von AbstractCollection) |
| DescendingIterator() |
Gibt einen Iterator für die Elemente in dieser Gruppe in absteigender Reihenfolge zurück. |
| DescendingSet() |
Gibt eine umgekehrte Reihenfolge der Elemente zurück, die in diesem Satz enthalten sind. |
| 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 |
| Equals(Object) |
Eine |
| Equals(Object) |
Gibt an, ob ein anderes Objekt "gleich" diesem Objekt ist. (Geerbt von Object) |
| First() |
Gibt das erste Element in dieser Gruppe zurück. |
| Floor(Object) |
Hinzugefügt in 1. |
| GetHashCode() |
Gibt einen Hashcodewert für das Objekt zurück. (Geerbt von Object) |
| HeadSet(Object, Boolean) |
Eine |
| HeadSet(Object) |
Eine |
| Higher(Object) |
Hinzugefügt in 1. |
| Iterator() |
Gibt einen Iterator über die Elemente in dieser Gruppe in aufsteigender Reihenfolge 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) |
| Last() |
Gibt das letzte Element in diesem Satz zurück. |
| Lower(Object) |
Hinzugefügt in 1. |
| 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) |
| PollFirst() |
Hinzugefügt in 1. |
| PollLast() |
Hinzugefügt in 1. |
| Remove(Object) |
Soll hinzugefügt werden (Geerbt von AbstractCollection) |
| RemoveAll(ICollection) |
Soll hinzugefügt werden (Geerbt von AbstractCollection) |
| RetainAll(ICollection) |
Soll hinzugefügt werden (Geerbt von AbstractCollection) |
| SetHandle(IntPtr, JniHandleOwnership) |
Legt die Handle-Eigenschaft fest. (Geerbt von Object) |
| SetPeerReference(JniObjectReference, JniObjectReferenceOptions) |
Eine |
| Size() |
Gibt die Anzahl der Elemente in dieser Gruppe zurück (seine Kardinalität). |
| Spliterator() |
Erstellt einen <em>"Spliterator. |
| SubSet(Object, Boolean, Object, Boolean) |
Eine |
| SubSet(Object, Object) |
Eine |
| TailSet(Object, Boolean) |
Eine |
| TailSet(Object) |
Eine |
| 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 |
| IJavaPeerable.Finalized() |
Eine |
| IJavaPeerable.JniObjectReferenceControlBlock |
Eine |
| IJavaPeerable.SetJniIdentityHashCode(Int32) |
Eine |
| IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates) |
Eine |
| IJavaPeerable.SetPeerReference(JniObjectReference) |
Eine |
| IJavaPeerable.UnregisterFromRuntime() |
Eine |
Erweiterungsmethoden
| Name | Beschreibung |
|---|---|
| GetJniTypeName(IJavaPeerable) |
Ruft den JNI-Namen des Typs der Instanz |
| JavaAs<TResult>(IJavaPeerable) |
Versuchen Sie, die Eingabe |
| JavaCast<TResult>(IJavaObject) |
Führt eine android-laufzeitgecheckte Typkonvertierung aus. |
| JavaCast<TResult>(IJavaObject) |
Eine |
| ToEnumerable(IIterable) |
Eine |
| ToEnumerable<T>(IIterable) |
Eine |
| TryJavaCast<TResult>(IJavaPeerable, TResult) |
Versuchen Sie, die Eingabe |