Sprache

LinkedList Klasse

Definition

Doubly-linked list implementation of the List and Deque interfaces.

[Android.Runtime.Register("java/util/LinkedList", DoNotGenerateAcw=true)]
[Java.Interop.JavaTypeParameters(new System.String[] { "E" })]
public class LinkedList : Java.Util.AbstractSequentialList, IDisposable, Java.IO.ISerializable, Java.Lang.ICloneable, Java.Util.IDeque
[<Android.Runtime.Register("java/util/LinkedList", DoNotGenerateAcw=true)>]
[<Java.Interop.JavaTypeParameters(new System.String[] { "E" })>]
type LinkedList = class
    inherit AbstractSequentialList
    interface ISerializable
    interface IJavaObject
    interface IDisposable
    interface IJavaPeerable
    interface ICloneable
    interface IDeque
    interface IQueue
    interface ICollection
    interface IIterable
    interface ISequencedCollection
    interface IList
Vererbung
Attribute
Implementiert

Hinweise

Doubly-linked list implementation of the List and Deque interfaces. Implementiert alle optionalen Listenvorgänge und lässt alle Elemente (einschließlich null) zu.

Alle Vorgänge werden wie erwartet für eine doubly verknüpfte Liste ausgeführt. Vorgänge, die in der Liste indiziert werden, durchlaufen die Liste von Anfang oder Ende, je nachdem, was näher am angegebenen Index liegt.

<strong>Note that this implementation is not synchronized.</strong> Wenn mehrere Threads gleichzeitig auf eine verknüpfte Liste zugreifen und mindestens einer der Threads die Liste strukturell ändert, muss sie extern synchronisiert werden. (Eine strukturelle Änderung ist jeder Vorgang, der ein oder mehrere Elemente hinzufügt oder löscht. Das festlegen des Werts eines Elements ist keine strukturelle Änderung.) Dies wird in der Regel durch Synchronisieren für ein Objekt erreicht, das die Liste natürlich kapselt.

Wenn kein solches Objekt vorhanden ist, sollte die Liste mit der Collections#synchronizedList Collections.synchronizedList Methode "umbrochen" werden. Dies geschieht am besten zur Erstellungszeit, um versehentlichen nicht synchronisierten Zugriff auf die Liste zu verhindern:

List list = Collections.synchronizedList(new LinkedList(...));

Die von dieser Klasse iterator zurückgegebenen Iteratoren und listIterator Methoden sind fehlgeschlagen: Wenn die Liste nach der Erstellung des Iterators strukturell geändert wird, mit Ausnahme der eigenen remove Oder add Methoden 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.2 hinzugefügt.

Java-Dokumentation für java.util.LinkedList.

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
LinkedList()

Erstellt eine leere Liste.

LinkedList(ICollection)

Erstellt eine Liste, die die Elemente der angegebenen Auflistung enthält, in der Reihenfolge, in der sie vom Iterator der Auflistung zurückgegeben werden.

LinkedList(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 Objectzurück.

(Geerbt von Object)
First

Gibt das erste Element in dieser Liste zurück.

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

Doubly-linked list implementation of the List and Deque interfaces.

(Geerbt von JavaObject)
JniPeerMembers

Doubly-linked list implementation of the List and Deque interfaces.

Last

Gibt das letzte Element in dieser Liste zurück.

ModCount

Die Anzahl der strukturellen Änderungen dieser Liste.

(Geerbt von AbstractList)
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(Int32, Object)

Soll hinzugefügt werden

(Geerbt von AbstractList)
Add(Object)

Soll hinzugefügt werden

(Geerbt von AbstractCollection)
AddAll(ICollection)

Soll hinzugefügt werden

(Geerbt von AbstractCollection)
AddAll(Int32, ICollection)

Soll hinzugefügt werden

(Geerbt von AbstractList)
AddFirst(Object)

Fügt das angegebene Element am Anfang dieser Liste ein.

AddLast(Object)

Fügt das angegebene Element am Ende dieser Liste an.

Clear()

Soll hinzugefügt werden

(Geerbt von AbstractCollection)
Clone()

Gibt eine flache Kopie dieses Werts LinkedListzurück.

Construct(JniObjectReference, JniObjectReferenceOptions)

Doubly-linked list implementation of the List and Deque interfaces.

(Geerbt von JavaObject)
Contains(Object)

Soll hinzugefügt werden

(Geerbt von AbstractCollection)
ContainsAll(ICollection)

Soll hinzugefügt werden

(Geerbt von AbstractCollection)
DescendingIterator()

Hinzugefügt in 1.

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()

Doubly-linked list implementation of the List and Deque interfaces.

(Geerbt von JavaObject)
Element()

Ruft den Kopf (erstes Element) dieser Liste ab, entfernt sie jedoch nicht.

Equals(Object)

Doubly-linked list implementation of the List and Deque interfaces.

(Geerbt von JavaObject)
Equals(Object)

Gibt an, ob ein anderes Objekt "gleich" diesem Objekt ist.

(Geerbt von Object)
Get(Int32)

Gibt das Element an der angegebenen Position in dieser Liste zurück.

(Geerbt von AbstractSequentialList)
GetHashCode()

Gibt einen Hashcodewert für das Objekt zurück.

(Geerbt von Object)
IndexOf(Object)

Soll hinzugefügt werden

(Geerbt von AbstractList)
Iterator()

Gibt einen Iterator über die Elemente in dieser Liste in der richtigen Reihenfolge zurück.

(Geerbt von AbstractList)
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)
LastIndexOf(Object)

Soll hinzugefügt werden

(Geerbt von AbstractList)
ListIterator()

Soll hinzugefügt werden

(Geerbt von AbstractList)
ListIterator(Int32)

Gibt einen Listen-Iterator der Elemente in dieser Liste (in der richtigen Reihenfolge) zurück, beginnend mit der angegebenen Position in der Liste.

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 als Tail (letztes Element) dieser Liste hinzu.

OfferFirst(Object)

Fügt das angegebene Element am Anfang dieser Liste ein.

OfferLast(Object)

Fügt das angegebene Element am Ende dieser Liste ein.

Peek()

Ruft den Kopf (erstes Element) dieser Liste ab, entfernt sie jedoch nicht.

PeekFirst()

Ruft ab, entfernt aber nicht das erste Element dieser Liste oder gibt zurück null , wenn diese Liste leer ist.

PeekLast()

Ruft das letzte Element dieser Liste ab, wird jedoch nicht entfernt oder zurückgegeben null , wenn diese Liste leer ist.

Poll()

Ruft den Kopf (erstes Element) dieser Liste ab und entfernt sie.

PollFirst()

Ruft das erste Element dieser Liste ab und entfernt es oder gibt zurück null , wenn diese Liste leer ist.

PollLast()

Ruft das letzte Element dieser Liste ab und entfernt es oder gibt zurück null , wenn diese Liste leer ist.

Pop()

Pops an element from the stack represented by this list.

Push(Object)

Verschiebt ein Element auf den Stapel, der durch diese Liste dargestellt wird.

Remove()

Ruft den Kopf (erstes Element) dieser Liste ab und entfernt sie.

Remove(Int32)

Soll hinzugefügt werden

(Geerbt von AbstractList)
Remove(Object)

Soll hinzugefügt werden

(Geerbt von AbstractCollection)
RemoveAll(ICollection)

Soll hinzugefügt werden

(Geerbt von AbstractCollection)
RemoveFirst()

Entfernt und gibt das erste Element aus dieser Liste zurück.

RemoveFirstOccurrence(Object)

Entfernt das erste Vorkommen des angegebenen Elements in dieser Liste (beim Durchlaufen der Liste von Kopf zu Tail).

RemoveLast()

Entfernt das letzte Element aus dieser Liste und gibt es zurück.

RemoveLastOccurrence(Object)

Entfernt das letzte Vorkommen des angegebenen Elements in dieser Liste (beim Durchlaufen der Liste von Kopf zu Tail).

RemoveRange(Int32, Int32)

Entfernt aus dieser Liste alle Elemente, deren Index zwischen fromIndex, einschließlich und toIndexexklusiv ist.

(Geerbt von AbstractList)
RetainAll(ICollection)

Soll hinzugefügt werden

(Geerbt von AbstractCollection)
Reversed()

Soll hinzugefügt werden

Set(Int32, Object)

Soll hinzugefügt werden

(Geerbt von AbstractList)
SetHandle(IntPtr, JniHandleOwnership)

Legt die Handle-Eigenschaft fest.

(Geerbt von Object)
SetPeerReference(JniObjectReference, JniObjectReferenceOptions)

Doubly-linked list implementation of the List and Deque interfaces.

(Geerbt von JavaObject)
Size()

Gibt die Anzahl der Elemente in dieser Liste zurück.

Spliterator()

Erstellt eine <em>late-binding</em und >em<fail-fast>/em<>Spliterator über die Elemente in dieser Liste.

SubList(Int32, Int32)

Soll hinzugefügt werden

(Geerbt von AbstractList)
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()

Doubly-linked list implementation of the List and Deque interfaces.

(Geerbt von JavaObject)
IJavaPeerable.Finalized()

Doubly-linked list implementation of the List and Deque interfaces.

(Geerbt von JavaObject)
IJavaPeerable.JniObjectReferenceControlBlock

Doubly-linked list implementation of the List and Deque interfaces.

(Geerbt von JavaObject)
IJavaPeerable.SetJniIdentityHashCode(Int32)

Doubly-linked list implementation of the List and Deque interfaces.

(Geerbt von JavaObject)
IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates)

Doubly-linked list implementation of the List and Deque interfaces.

(Geerbt von JavaObject)
IJavaPeerable.SetPeerReference(JniObjectReference)

Doubly-linked list implementation of the List and Deque interfaces.

(Geerbt von JavaObject)
IJavaPeerable.UnregisterFromRuntime()

Doubly-linked list implementation of the List and Deque interfaces.

Erweiterungsmethoden

Name Beschreibung
GetJniTypeName(IJavaPeerable)

Ruft den JNI-Namen des Typs der Instanz selfab.

JavaAs<TResult>(IJavaPeerable)

Versuchen Sie, die Eingabe selfzu 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)

Doubly-linked list implementation of the List and Deque interfaces.

ToEnumerable(IIterable)

Doubly-linked list implementation of the List and Deque interfaces.

ToEnumerable<T>(IIterable)

Doubly-linked list implementation of the List and Deque interfaces.

TryJavaCast<TResult>(IJavaPeerable, TResult)

Versuchen Sie, die Eingabe selfzu TResult erzwingen, und überprüfen Sie, ob die Koersion auf der Java Seite gültig ist.

Gilt für: