LinkedHashSet Klasse

Definition

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