Langage

LinkedList Classe

Définition

Implémentation de liste doublement liée des interfaces et List des 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
Héritage
Attributs
Implémente

Remarques

Implémentation de liste doublement liée des interfaces et List des Deque interfaces. Implémente toutes les opérations de liste facultatives et autorise tous les éléments (y compris null).

Toutes les opérations fonctionnent comme prévu pour une liste doublement liée. Les opérations qui indexent dans la liste parcourent la liste à partir du début ou de la fin, selon ce qui est plus proche de l’index spécifié.

< >notez que cette implémentation n’est pas synchronisée.</strong> Si plusieurs threads accèdent simultanément à une liste liée et qu’au moins un des threads modifie la liste structurellement, il doit être synchronisé en externe. (Une modification structurelle est toute opération qui ajoute ou supprime un ou plusieurs éléments ; il suffit de définir la valeur d’un élément n’est pas une modification structurelle.) Cela s’effectue généralement en synchronisant sur un objet qui encapsule naturellement la liste.

Si aucun objet de ce type n’existe, la liste doit être « encapsulée » à l’aide de la Collections#synchronizedList Collections.synchronizedList méthode. Cela est le mieux fait au moment de la création pour empêcher l’accès non synchronisé accidentel à la liste :

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

Les itérateurs retournés par les méthodes et iterator les méthodes de listIterator cette classe sont rapides : si la liste est modifiée structurellement à tout moment après la création de l’itérateur, à tout moment, à l’exception des propres remove ou add méthodes de l’itérateur, l’itérateur lève un ConcurrentModificationException. Par conséquent, face à la modification simultanée, l’itérateur échoue rapidement et correctement, plutôt que de risquer un comportement arbitraire et non déterministe à un moment indéterminé à l’avenir.

Notez que le comportement de défaillance rapide d’un itérateur ne peut pas être garanti, en général, impossible d’apporter des garanties difficiles en présence d’une modification simultanée non synchronisée. Les itérateurs à vitesse d’échec lèvent ConcurrentModificationException un meilleur effort. Par conséquent, il serait incorrect d’écrire un programme qui dépendait de cette exception pour son exactitude : le comportement d’itérateur à échec doit être utilisé uniquement pour détecter les bogues.

Cette classe est membre de l’infrastructure de collections Java.

Ajouté dans la version 1.2.

Java documentation pour java.util.LinkedList.

Les parties de cette page sont des modifications basées sur le travail créé et partagé par le projet Android Open Source et utilisés en fonction des termes décrits dans la licence d’attribution Creative Commons 2.5.

Constructeurs

Nom Description
LinkedList()

Construit une liste vide.

LinkedList(ICollection)

Construit une liste contenant les éléments de la collection spécifiée, dans l’ordre dans lequel elles sont retournées par l’itérateur de la collection.

LinkedList(IntPtr, JniHandleOwnership)

Constructeur utilisé lors de la création de représentations managées d’objets JNI ; appelée par le runtime.

Propriétés

Nom Description
Class

Retourne la classe runtime de ce Object.

(Hérité de Object)
First

Retourne le premier élément de cette liste.

Handle

Handle de l’instance Android sous-jacente.

(Hérité de Object)
IsEmpty

À ajouter

(Hérité de AbstractCollection)
JniIdentityHashCode

Obtient le code de hachage d’identité affecté à cet homologue Java par le runtime d’interopérabilité.

(Hérité de Object)
JniManagedPeerState

Implémentation de liste doublement liée des interfaces et List des Deque interfaces.

(Hérité de JavaObject)
JniPeerMembers

Implémentation de liste doublement liée des interfaces et List des Deque interfaces.

Last

Retourne le dernier élément de cette liste.

ModCount

Nombre de fois où cette liste a été modifiée structurellement.

(Hérité de AbstractList)
PeerReference

Obtient la référence d’objet JNI pour cet homologue Java.

(Hérité de Object)
ThresholdClass

Cette API prend en charge l’infrastructure Mono pour Android et n’est pas destinée à être utilisée directement à partir de votre code.

ThresholdType

Cette API prend en charge l’infrastructure Mono pour Android et n’est pas destinée à être utilisée directement à partir de votre code.

Méthodes

Nom Description
Add(Int32, Object)

À ajouter

(Hérité de AbstractList)
Add(Object)

À ajouter

(Hérité de AbstractCollection)
AddAll(ICollection)

À ajouter

(Hérité de AbstractCollection)
AddAll(Int32, ICollection)

À ajouter

(Hérité de AbstractList)
AddFirst(Object)

Insère l’élément spécifié au début de cette liste.

AddLast(Object)

Ajoute l’élément spécifié à la fin de cette liste.

Clear()

À ajouter

(Hérité de AbstractCollection)
Clone()

Retourne une copie superficielle de ce LinkedList.

Construct(JniObjectReference, JniObjectReferenceOptions)

Implémentation de liste doublement liée des interfaces et List des Deque interfaces.

(Hérité de JavaObject)
Contains(Object)

À ajouter

(Hérité de AbstractCollection)
ContainsAll(ICollection)

À ajouter

(Hérité de AbstractCollection)
DescendingIterator()

Ajouté dans 1.

Dispose()

Libère les ressources détenues par cet homologue Java.

(Hérité de Object)
Dispose(Boolean)

Libère les ressources détenues par cet homologue Java.

(Hérité de Object)
DisposeUnlessReferenced()

Implémentation de liste doublement liée des interfaces et List des Deque interfaces.

(Hérité de JavaObject)
Element()

Récupère, mais ne supprime pas, la tête (premier élément) de cette liste.

Equals(Object)

Implémentation de liste doublement liée des interfaces et List des Deque interfaces.

(Hérité de JavaObject)
Equals(Object)

Indique si un autre objet est « égal à » celui-ci.

(Hérité de Object)
Get(Int32)

Retourne l’élément à la position spécifiée dans cette liste.

(Hérité de AbstractSequentialList)
GetHashCode()

Retourne une valeur de code de hachage pour l’objet.

(Hérité de Object)
IndexOf(Object)

À ajouter

(Hérité de AbstractList)
Iterator()

Retourne un itérateur sur les éléments de cette liste dans une séquence appropriée.

(Hérité de AbstractList)
JavaFinalize()

Appelé par le garbage collector sur un objet lorsque le garbage collection détermine qu’il n’y a plus de références à l’objet.

(Hérité de Object)
LastIndexOf(Object)

À ajouter

(Hérité de AbstractList)
ListIterator()

À ajouter

(Hérité de AbstractList)
ListIterator(Int32)

Retourne un itérateur de liste des éléments de cette liste (dans une séquence appropriée), en commençant à la position spécifiée dans la liste.

Notify()

Réveille un thread unique qui attend le moniteur de cet objet.

(Hérité de Object)
NotifyAll()

Réveille tous les threads qui attendent le moniteur de cet objet.

(Hérité de Object)
Offer(Object)

Ajoute l’élément spécifié en tant que fin (dernier élément) de cette liste.

OfferFirst(Object)

Insère l’élément spécifié à l’avant de cette liste.

OfferLast(Object)

Insère l’élément spécifié à la fin de cette liste.

Peek()

Récupère, mais ne supprime pas, la tête (premier élément) de cette liste.

PeekFirst()

Récupère, mais ne supprime pas, le premier élément de cette liste ou retourne null si cette liste est vide.

PeekLast()

Récupère, mais ne supprime pas, le dernier élément de cette liste ou retourne null si cette liste est vide.

Poll()

Récupère et supprime la tête (premier élément) de cette liste.

PollFirst()

Récupère et supprime le premier élément de cette liste ou retourne null si cette liste est vide.

PollLast()

Récupère et supprime le dernier élément de cette liste ou retourne null si cette liste est vide.

Pop()

Affiche un élément de la pile représentée par cette liste.

Push(Object)

Envoie un élément sur la pile représentée par cette liste.

Remove()

Récupère et supprime la tête (premier élément) de cette liste.

Remove(Int32)

À ajouter

(Hérité de AbstractList)
Remove(Object)

À ajouter

(Hérité de AbstractCollection)
RemoveAll(ICollection)

À ajouter

(Hérité de AbstractCollection)
RemoveFirst()

Supprime et retourne le premier élément de cette liste.

RemoveFirstOccurrence(Object)

Supprime la première occurrence de l’élément spécifié dans cette liste (lors de la traversée de la liste de la tête à la queue).

RemoveLast()

Supprime et retourne le dernier élément de cette liste.

RemoveLastOccurrence(Object)

Supprime la dernière occurrence de l’élément spécifié dans cette liste (lors de la traversée de la liste de la tête à la queue).

RemoveRange(Int32, Int32)

Supprime de cette liste tous les éléments dont l’index est compris, fromIndexinclus et toIndexexclusif.

(Hérité de AbstractList)
RetainAll(ICollection)

À ajouter

(Hérité de AbstractCollection)
Reversed()

À ajouter

Set(Int32, Object)

À ajouter

(Hérité de AbstractList)
SetHandle(IntPtr, JniHandleOwnership)

Définit la propriété Handle.

(Hérité de Object)
SetPeerReference(JniObjectReference, JniObjectReferenceOptions)

Implémentation de liste doublement liée des interfaces et List des Deque interfaces.

(Hérité de JavaObject)
Size()

Retourne le nombre d’éléments de cette liste.

Spliterator()

Crée une <>liaison em late-binding</em> et <em>fail-fast</em>Spliterator sur les éléments de cette liste.

SubList(Int32, Int32)

À ajouter

(Hérité de AbstractList)
ToArray()

À ajouter

(Hérité de AbstractCollection)
ToArray(Object[])

À ajouter

(Hérité de AbstractCollection)
ToArray<T>()

Crée un tableau managé à partir de ce wrapper de tableau Java.

(Hérité de Object)
ToString()

Retourne une représentation de chaîne de l'objet.

(Hérité de Object)
UnregisterFromRuntime()

Annule l’inscription de cet homologue Java à partir du runtime d’interopérabilité.

(Hérité de Object)
Wait()

Provoque l’attente du thread actuel jusqu’à ce qu’il soit réveillé, généralement en étant <averti par em ou><em>interrompu</em>.<>

(Hérité de Object)
Wait(Int64, Int32)

Provoque l’attente du thread actuel jusqu’à ce qu’il soit réveillé, généralement en étant <averti> par< em>ou <em>interrompu/em<,> ou jusqu’à ce qu’une certaine quantité de temps réel s’est écoulée.

(Hérité de Object)
Wait(Int64)

Provoque l’attente du thread actuel jusqu’à ce qu’il soit réveillé, généralement en étant <averti> par< em>ou <em>interrompu/em<,> ou jusqu’à ce qu’une certaine quantité de temps réel s’est écoulée.

(Hérité de Object)

Implémentations d’interfaces explicites

Nom Description
IJavaPeerable.Disposed()

Implémentation de liste doublement liée des interfaces et List des Deque interfaces.

(Hérité de JavaObject)
IJavaPeerable.Finalized()

Implémentation de liste doublement liée des interfaces et List des Deque interfaces.

(Hérité de JavaObject)
IJavaPeerable.JniObjectReferenceControlBlock

Implémentation de liste doublement liée des interfaces et List des Deque interfaces.

(Hérité de JavaObject)
IJavaPeerable.SetJniIdentityHashCode(Int32)

Implémentation de liste doublement liée des interfaces et List des Deque interfaces.

(Hérité de JavaObject)
IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates)

Implémentation de liste doublement liée des interfaces et List des Deque interfaces.

(Hérité de JavaObject)
IJavaPeerable.SetPeerReference(JniObjectReference)

Implémentation de liste doublement liée des interfaces et List des Deque interfaces.

(Hérité de JavaObject)
IJavaPeerable.UnregisterFromRuntime()

Implémentation de liste doublement liée des interfaces et List des Deque interfaces.

Méthodes d’extension

Nom Description
GetJniTypeName(IJavaPeerable)

Obtient le nom JNI du type de l’instance self.

JavaAs<TResult>(IJavaPeerable)

Essayez de forcer self le typeTResult, en vérifiant que le forçage est valide côté Java.

JavaCast<TResult>(IJavaObject)

Effectue une conversion de type vérifiée par le runtime Android.

JavaCast<TResult>(IJavaObject)

Implémentation de liste doublement liée des interfaces et List des Deque interfaces.

ToEnumerable(IIterable)

Implémentation de liste doublement liée des interfaces et List des Deque interfaces.

ToEnumerable<T>(IIterable)

Implémentation de liste doublement liée des interfaces et List des Deque interfaces.

TryJavaCast<TResult>(IJavaPeerable, TResult)

Essayez de forcer self le typeTResult, en vérifiant que le forçage est valide côté Java.

S’applique à