LinkedHashSet 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.

Hashtabellen- und verknüpfte Listenimplementierung der Set Schnittstelle mit klar definierter Begegnungsreihenfolge.

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

[<Android.Runtime.Register("java/util/LinkedHashSet", DoNotGenerateAcw=true)>]
[<Java.Interop.JavaTypeParameters(new System.String[] { "E" })>]
type LinkedHashSet = class
    inherit HashSet
    interface ISerializable
    interface IJavaObject
    interface IDisposable
    interface IJavaPeerable
    interface ICloneable
    interface ISequencedSet
    interface ISequencedCollection
    interface ICollection
    interface IIterable
    interface ISet

Vererbung: Object

JavaObject

Object

AbstractCollection

AbstractSet

HashSet
LinkedHashSet

Attribute: RegisterAttribute JavaTypeParametersAttribute

Implementiert: IJavaObject IJavaPeerable ISerializable ICloneable IIterable ICollection ISequencedCollection ISequencedSet ISet IDisposable

Hinweise

Hashtabellen- und verknüpfte Listenimplementierung der Set Schnittstelle mit klar definierter Begegnungsreihenfolge. Diese Implementierung unterscheidet sich von HashSet der, dass eine doubly verknüpfte Liste verwaltet wird, die alle Einträge durchläuft. Diese verknüpfte Liste definiert die Begegnungsreihenfolge (Iterationsreihenfolge), also die Reihenfolge, in der Elemente in die Gruppe eingefügt wurden (Einfügereihenfolge). Das zuletzt eingefügte Element (das älteste) ist zuerst, und das jüngste Element ist zuletzt vorhanden. Beachten Sie, dass die Sortierreihenfolge nicht betroffen ist, wenn ein Element mit der Methode erneut in die Gruppe add wird. (Ein Element e wird in einen Satz s erneut eingefügt, wenn s.add(e) er aufgerufen wird, wenn es s.contains(e) unmittelbar vor dem Aufruf zurückgegeben true wird.) Die umgekehrte Ansicht dieses Satzes befindet sich in der entgegengesetzten Reihenfolge, wobei das jüngste Element zuerst angezeigt wird und das älteste Element zuletzt angezeigt wird. Die Reihenfolge der Elemente, die sich bereits in der Gruppe befinden, kann mithilfe der methoden und #addFirst addFirst der #addLast addLast Elemente geändert werden.

Durch diese Implementierung werden ihre Kunden von der nicht angegebenen, im Allgemeinen chaotischen Sortierung, die bereitgestellt wird HashSet, ohne die erhöhten Kosten im Zusammenhang mit TreeSet. Es kann verwendet werden, um eine Kopie eines Satzes zu erstellen, der die gleiche Reihenfolge wie das Original aufweist, unabhängig von der Implementierung des ursprünglichen Satzes:

{@code
                void foo(Set<String> s) {
                    Set<String> copy = new LinkedHashSet<>(s);
                    ...
                }
            }

Diese Technik ist besonders nützlich, wenn ein Modul einen Satz für Eingaben verwendet, kopiert und später Ergebnisse zurückgibt, deren Reihenfolge von der Kopie bestimmt wird. (Kunden schätzen in der Regel, dass Dies in derselben Reihenfolge zurückgegeben wurde, in der sie präsentiert wurden.)

Diese Klasse stellt alle optionalen Set Und Vorgänge bereit SequencedSet , und sie erlaubt NULL-Elemente. Wie HashSetdies der Fall ist, bietet es eine konstante Zeitleistung für die grundlegenden Vorgänge (addund contains), vorausgesetzt, remove die Hashfunktion verteilt Elemente ordnungsgemäß zwischen den Buckets. Die Leistung ist aufgrund der zusätzlichen Kosten für die Aufrechterhaltung der verknüpften Liste mit einer Ausnahme wahrscheinlich etwas unter dem HashSetwert. Die Iteration LinkedHashSet erfordert eine Zeit proportional zur Größe des Satzes, unabhängig von der Kapazität. Die Iteration eines HashSet Vorgangs ist wahrscheinlich teurer und erfordert Zeit proportional zu seiner Kapazität.

Ein verknüpfter Hashsatz hat zwei Parameter, die sich auf die Leistung auswirken: anfängliche Kapazität und Auslastungsfaktor. Sie werden genau wie vorgesehen HashSetdefiniert. Beachten Sie jedoch, dass die Strafe für die Auswahl eines übermäßig hohen Werts für die anfängliche Kapazität für diese Klasse weniger schwerwiegend ist als für HashSet, da Iterationszeiten für diese Klasse von der Kapazität nicht betroffen sind.

<strong>Note that this implementation is not synchronized.</strong> Wenn mehrere Threads gleichzeitig auf einen verknüpften Hashsatz zugreifen und mindestens einer der Threads den Satz ändert, <muss> em<> 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#synchronizedSet Collections.synchronizedSet Methode "wrapped" sein. Dies geschieht am besten zur Erstellungszeit, um versehentlichen nicht synchronisierten Zugriff auf die Gruppe zu verhindern:

Set s = Collections.synchronizedSet(new LinkedHashSet(...));

Die von der Methode dieser Klasse iterator zurückgegebenen Iteratoren sind <em>fail-fast</em>: 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 eine 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.

Diese Klasse ist ein Mitglied des Java Collections Framework.

In 1.4 hinzugefügt.

Java Dokumentation für java.util.LinkedHashSet.

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
LinkedHashSet()	Erstellt einen neuen, leeren verknüpften Hashsatz mit der Standard-Anfangskapazität (16) und dem Lastfaktor (0).
LinkedHashSet(ICollection)	Erstellt einen neuen verknüpften Hashsatz mit denselben Elementen wie die angegebene Auflistung.
LinkedHashSet(Int32, Single)	Erstellt einen neuen, leeren verknüpften Hashsatz mit der angegebenen Anfangskapazität und dem angegebenen Ladefaktor.
LinkedHashSet(Int32)	Erstellt einen neuen, leeren verknüpften Hashsatz mit der angegebenen Anfangskapazität und dem Standardlastfaktor (0).
LinkedHashSet(IntPtr, JniHandleOwnership)	Ein Konstruktor, der beim Erstellen verwalteter Darstellungen von JNI-Objekten verwendet wird; wird von der Laufzeit aufgerufen.

Eigenschaften

Name	Beschreibung
Class	Gibt die Laufzeitklasse dieses Werts `Object`zurück. (Geerbt von Object)
First	Soll hinzugefügt werden
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	Hashtabellen- und verknüpfte Listenimplementierung der `Set` Schnittstelle mit klar definierter Begegnungsreihenfolge. (Geerbt von JavaObject)
JniPeerMembers	Hashtabellen- und verknüpfte Listenimplementierung der `Set` Schnittstelle mit klar definierter Begegnungsreihenfolge.
Last	Soll hinzugefügt werden
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)	Soll hinzugefügt werden
AddLast(Object)	Soll hinzugefügt werden
Clear()	Soll hinzugefügt werden (Geerbt von AbstractCollection)
Clone()	Gibt eine flache Kopie dieser `HashSet` Instanz zurück: Die Elemente selbst werden nicht geklont. (Geerbt von HashSet)
Construct(JniObjectReference, JniObjectReferenceOptions)	Hashtabellen- und verknüpfte Listenimplementierung der `Set` Schnittstelle mit klar definierter Begegnungsreihenfolge. (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()	Hashtabellen- und verknüpfte Listenimplementierung der `Set` Schnittstelle mit klar definierter Begegnungsreihenfolge. (Geerbt von JavaObject)
Equals(Object)	Hashtabellen- und verknüpfte Listenimplementierung der `Set` Schnittstelle mit klar definierter Begegnungsreihenfolge. (Geerbt von JavaObject)
Equals(Object)	Gibt an, ob ein anderes Objekt "gleich" diesem Objekt ist. (Geerbt von Object)
GetHashCode()	Gibt einen Hashcodewert für das Objekt zurück. (Geerbt von Object)
Iterator()	Gibt einen Iterator für die Elemente in diesem Satz zurück. (Geerbt von HashSet)
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)
NewLinkedHashSet(Int32)	Erstellt ein neues, leeres LinkedHashSet, das für die erwartete Anzahl von Elementen geeignet ist.
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)
Remove(Object)	Soll hinzugefügt werden (Geerbt von AbstractCollection)
RemoveAll(ICollection)	Soll hinzugefügt werden (Geerbt von AbstractCollection)
RemoveFirst()	Soll hinzugefügt werden
RemoveLast()	Soll hinzugefügt werden
RetainAll(ICollection)	Soll hinzugefügt werden (Geerbt von AbstractCollection)
Reversed()	Soll hinzugefügt werden
SetHandle(IntPtr, JniHandleOwnership)	Legt die Handle-Eigenschaft fest. (Geerbt von Object)
SetPeerReference(JniObjectReference, JniObjectReferenceOptions)	Hashtabellen- und verknüpfte Listenimplementierung der `Set` Schnittstelle mit klar definierter Begegnungsreihenfolge. (Geerbt von JavaObject)
Size()	Gibt die Anzahl der Elemente in dieser Gruppe zurück (seine Kardinalität). (Geerbt von HashSet)
Spliterator()	Erstellt eine <em>late-binding</em und >em<fail-fast>/em<>`Spliterator` über die Elemente in diesem Satz. (Geerbt von HashSet)
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()	Hashtabellen- und verknüpfte Listenimplementierung der `Set` Schnittstelle mit klar definierter Begegnungsreihenfolge. (Geerbt von JavaObject)
IJavaPeerable.Finalized()	Hashtabellen- und verknüpfte Listenimplementierung der `Set` Schnittstelle mit klar definierter Begegnungsreihenfolge. (Geerbt von JavaObject)
IJavaPeerable.JniObjectReferenceControlBlock	Hashtabellen- und verknüpfte Listenimplementierung der `Set` Schnittstelle mit klar definierter Begegnungsreihenfolge. (Geerbt von JavaObject)
IJavaPeerable.SetJniIdentityHashCode(Int32)	Hashtabellen- und verknüpfte Listenimplementierung der `Set` Schnittstelle mit klar definierter Begegnungsreihenfolge. (Geerbt von JavaObject)
IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates)	Hashtabellen- und verknüpfte Listenimplementierung der `Set` Schnittstelle mit klar definierter Begegnungsreihenfolge. (Geerbt von JavaObject)
IJavaPeerable.SetPeerReference(JniObjectReference)	Hashtabellen- und verknüpfte Listenimplementierung der `Set` Schnittstelle mit klar definierter Begegnungsreihenfolge. (Geerbt von JavaObject)
IJavaPeerable.UnregisterFromRuntime()	Hashtabellen- und verknüpfte Listenimplementierung der `Set` Schnittstelle mit klar definierter Begegnungsreihenfolge.

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)	Hashtabellen- und verknüpfte Listenimplementierung der `Set` Schnittstelle mit klar definierter Begegnungsreihenfolge.
ToEnumerable(IIterable)	Hashtabellen- und verknüpfte Listenimplementierung der `Set` Schnittstelle mit klar definierter Begegnungsreihenfolge.
ToEnumerable<T>(IIterable)	Hashtabellen- und verknüpfte Listenimplementierung der `Set` Schnittstelle mit klar definierter Begegnungsreihenfolge.
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: