LinkedList Класс

Определение

Пространство имен:: Java.Util

Сборка:: Mono.Android.dll

Важно!

Некоторые сведения относятся к предварительной версии продукта, в которую до выпуска могут быть внесены существенные изменения. Майкрософт не предоставляет никаких гарантий, явных или подразумеваемых, относительно приведенных здесь сведений.

Реализация списка и List интерфейсов, связанных Deque с двойной связью.

[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

Наследование: Object

JavaObject

Object

AbstractCollection

AbstractList

AbstractSequentialList
LinkedList

Атрибуты: RegisterAttribute JavaTypeParametersAttribute

Реализации: IJavaObject IJavaPeerable ISerializable ICloneable IIterable ICollection IDeque IList IQueue ISequencedCollection IDisposable

Все операции выполняются так, как можно ожидать для списка, связанного сдвоительно. Операции, которые индексируются в списке, будут проходить по списку с начала или конца, независимо от того, что ближе к указанному индексу.

<Обратите>внимание, что эта реализация не синхронизирована.</strong> , если несколько потоков одновременно обращаются к связанному списку, и хотя бы один из потоков изменяет список структурно, он должен быть синхронизирован во внешней среде. (Структурные изменения — это любая операция, которая добавляет или удаляет один или несколько элементов; просто установка значения элемента не является структурным изменением.) Обычно это достигается путем синхронизации с некоторым объектом, который естественно инкапсулирует список.

Если такой объект не существует, список должен быть "упакован" с помощью Collections#synchronizedList Collections.synchronizedList метода. Это лучше всего сделать во время создания, чтобы предотвратить случайный несинхронизированный доступ к списку:

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

Итераторы, возвращаемые этим классом iterator и listIterator методами, выполняются сбоем: если список структурно изменяется в любое время после создания итератора, за исключением собственных или remove методов итератораadd, итератор вызовет ConcurrentModificationExceptionитератор. Таким образом, перед лицом параллельного изменения итератор завершается сбоем быстро и чисто, а не рискуя произвольным, недетерминированным поведением в будущем.

Обратите внимание, что поведение итератора не может быть гарантировано, как правило, невозможно сделать какие-либо жесткие гарантии в присутствии несинхронизированных одновременных изменений. Отработки отказа быстрой итерации создаются ConcurrentModificationException на основе лучших усилий. Поэтому было бы неправильно написать программу, которая зависит от этого исключения для его правильности: поведение итераторов должно использоваться только для обнаружения ошибок.

Этот класс является членом Платформы коллекций Java.

Добавлено в версии 1.2.

Java документации по java.util.LinkedList.

Части этой страницы — это изменения на основе работы, созданной и общей Project и используемых в соответствии с условиями, описанными в разделе "".

Конструкторы

Имя.	Описание
LinkedList()	Создает пустой список.
LinkedList(ICollection)	Создает список, содержащий элементы указанной коллекции, в том порядке, в котором они возвращаются итератором коллекции.
LinkedList(IntPtr, JniHandleOwnership)	Конструктор, используемый при создании управляемых представлений объектов JNI; вызывается средой выполнения.

Свойства

Имя.	Описание
Class	Возвращает класс среды выполнения этого `Object`объекта. (Унаследовано от Object)
First	Возвращает первый элемент в этом списке.
Handle	Дескриптор базового экземпляра Android. (Унаследовано от Object)
IsEmpty	Добавление (Унаследовано от AbstractCollection)
JniIdentityHashCode	Возвращает хэш-код удостоверения, назначенный этому Java одноранговой среде выполнения взаимодействия. (Унаследовано от Object)
JniManagedPeerState	Реализация списка и `List` интерфейсов, связанных `Deque` с двойной связью. (Унаследовано от JavaObject)
JniPeerMembers	Реализация списка и `List` интерфейсов, связанных `Deque` с двойной связью.
Last	Возвращает последний элемент в этом списке.
ModCount	Количество раз, когда этот список был структурно изменен. (Унаследовано от AbstractList)
PeerReference	Возвращает ссылку на объект JNI для этого Java однорангового узла. (Унаследовано от Object)
ThresholdClass	Этот API поддерживает инфраструктуру Mono для Android и не предназначен для использования непосредственно из кода.
ThresholdType	Этот API поддерживает инфраструктуру Mono для Android и не предназначен для использования непосредственно из кода.

Методы

Имя.	Описание
Add(Int32, Object)	Добавление (Унаследовано от AbstractList)
Add(Object)	Добавление (Унаследовано от AbstractCollection)
AddAll(ICollection)	Добавление (Унаследовано от AbstractCollection)
AddAll(Int32, ICollection)	Добавление (Унаследовано от AbstractList)
AddFirst(Object)	Вставляет указанный элемент в начале этого списка.
AddLast(Object)	Добавляет указанный элемент в конец этого списка.
Clear()	Добавление (Унаследовано от AbstractCollection)
Clone()	Возвращает неглубокую копию этого `LinkedList`элемента.
Construct(JniObjectReference, JniObjectReferenceOptions)	Реализация списка и `List` интерфейсов, связанных `Deque` с двойной связью. (Унаследовано от JavaObject)
Contains(Object)	Добавление (Унаследовано от AbstractCollection)
ContainsAll(ICollection)	Добавление (Унаследовано от AbstractCollection)
DescendingIterator()	Добавлено в 1.
Dispose()	Освобождает ресурсы, удерживаемые этим Java одноранговым узлом. (Унаследовано от Object)
Dispose(Boolean)	Освобождает ресурсы, удерживаемые этим Java одноранговым узлом. (Унаследовано от Object)
DisposeUnlessReferenced()	Реализация списка и `List` интерфейсов, связанных `Deque` с двойной связью. (Унаследовано от JavaObject)
Element()	Извлекает, но не удаляет голову (первый элемент) этого списка.
Equals(Object)	Реализация списка и `List` интерфейсов, связанных `Deque` с двойной связью. (Унаследовано от JavaObject)
Equals(Object)	Указывает, равен ли другой объект этому объекту. (Унаследовано от Object)
Get(Int32)	Возвращает элемент в указанной позиции в этом списке. (Унаследовано от AbstractSequentialList)
GetHashCode()	Возвращает значение хэш-кода для объекта. (Унаследовано от Object)
IndexOf(Object)	Добавление (Унаследовано от AbstractList)
Iterator()	Возвращает итератор по элементам в этом списке в правильной последовательности. (Унаследовано от AbstractList)
JavaFinalize()	Устаревшие. Вызывается сборщиком мусора в объекте, когда сборка мусора определяет, что больше ссылок на объект нет. (Унаследовано от Object)
LastIndexOf(Object)	Добавление (Унаследовано от AbstractList)
ListIterator()	Добавление (Унаследовано от AbstractList)
ListIterator(Int32)	Возвращает итератор элементов в этом списке (в правильной последовательности), начиная с указанной позиции в списке.
Notify()	Пробуждение одного потока, ожидающего монитора этого объекта. (Унаследовано от Object)
NotifyAll()	Просыпает все потоки, ожидающие монитора этого объекта. (Унаследовано от Object)
Offer(Object)	Добавляет указанный элемент в качестве хвоста (последнего элемента) этого списка.
OfferFirst(Object)	Вставляет указанный элемент в передней части этого списка.
OfferLast(Object)	Вставляет указанный элемент в конец этого списка.
Peek()	Извлекает, но не удаляет голову (первый элемент) этого списка.
PeekFirst()	Извлекает, но не удаляет первый элемент этого списка или возвращается `null` , если этот список пуст.
PeekLast()	Извлекает, но не удаляет последний элемент этого списка или возвращается `null` , если этот список пуст.
Poll()	Извлекает и удаляет голову (первый элемент) этого списка.
PollFirst()	Извлекает и удаляет первый элемент этого списка или возвращает `null` , если этот список пуст.
PollLast()	Извлекает и удаляет последний элемент этого списка или возвращает `null` , если этот список пуст.
Pop()	Появляется элемент из стека, представленного этим списком.
Push(Object)	Отправляет элемент в стек, представленный этим списком.
Remove()	Извлекает и удаляет голову (первый элемент) этого списка.
Remove(Int32)	Добавление (Унаследовано от AbstractList)
Remove(Object)	Добавление (Унаследовано от AbstractCollection)
RemoveAll(ICollection)	Добавление (Унаследовано от AbstractCollection)
RemoveFirst()	Удаляет и возвращает первый элемент из этого списка.
RemoveFirstOccurrence(Object)	Удаляет первое вхождение указанного элемента в этом списке (при обходе списка из головы в хвост).
RemoveLast()	Удаляет и возвращает последний элемент из этого списка.
RemoveLastOccurrence(Object)	Удаляет последнее вхождение указанного элемента в этом списке (при обходе списка из головы в хвост).
RemoveRange(Int32, Int32)	Удаляет из этого списка все элементы, индекс которых находится между `fromIndex`, включающим и `toIndex`эксклюзивным. (Унаследовано от AbstractList)
RetainAll(ICollection)	Добавление (Унаследовано от AbstractCollection)
Reversed()	Добавление
Set(Int32, Object)	Добавление (Унаследовано от AbstractList)
SetHandle(IntPtr, JniHandleOwnership)	Задает свойство Handle. (Унаследовано от Object)
SetPeerReference(JniObjectReference, JniObjectReferenceOptions)	Реализация списка и `List` интерфейсов, связанных `Deque` с двойной связью. (Унаследовано от JavaObject)
Size()	Возвращает количество элементов в этом списке.
Spliterator()	< >Создает em late-binding</em> и <em-fail-fast></em>`Spliterator` для элементов в этом списке.
SubList(Int32, Int32)	Добавление (Унаследовано от AbstractList)
ToArray()	Добавление (Унаследовано от AbstractCollection)
ToArray(Object[])	Добавление (Унаследовано от AbstractCollection)
ToArray<T>()	Создает управляемый массив из этого Java оболочки массива. (Унаследовано от Object)
ToString()	Возвращает строковое представление объекта. (Унаследовано от Object)
UnregisterFromRuntime()	Отменяет регистрацию этого Java однорангового узла из среды выполнения взаимодействия. (Унаследовано от Object)
Wait()	Приводит к тому, что текущий поток будет ждать, пока он не проснется, как правило, при <>помощи уведомления</em> или <эм>прерванного</em>. (Унаследовано от Object)
Wait(Int64, Int32)	Приводит к тому, что текущий поток будет ждать, пока он не проснется, как правило, при <>получении уведомления</>em или <>эм прервано< или> до тех пор, пока не истекло определенное количество реального времени. (Унаследовано от Object)
Wait(Int64)	Приводит к тому, что текущий поток будет ждать, пока он не проснется, как правило, при <>получении уведомления</>em или <>эм прервано< или> до тех пор, пока не истекло определенное количество реального времени. (Унаследовано от Object)

Явные реализации интерфейса

Имя.	Описание
IJavaPeerable.Disposed()	Реализация списка и `List` интерфейсов, связанных `Deque` с двойной связью. (Унаследовано от JavaObject)
IJavaPeerable.Finalized()	Реализация списка и `List` интерфейсов, связанных `Deque` с двойной связью. (Унаследовано от JavaObject)
IJavaPeerable.JniObjectReferenceControlBlock	Реализация списка и `List` интерфейсов, связанных `Deque` с двойной связью. (Унаследовано от JavaObject)
IJavaPeerable.SetJniIdentityHashCode(Int32)	Реализация списка и `List` интерфейсов, связанных `Deque` с двойной связью. (Унаследовано от JavaObject)
IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates)	Реализация списка и `List` интерфейсов, связанных `Deque` с двойной связью. (Унаследовано от JavaObject)
IJavaPeerable.SetPeerReference(JniObjectReference)	Реализация списка и `List` интерфейсов, связанных `Deque` с двойной связью. (Унаследовано от JavaObject)
IJavaPeerable.UnregisterFromRuntime()	Реализация списка и `List` интерфейсов, связанных `Deque` с двойной связью.

Методы расширения

Имя.	Описание
GetJniTypeName(IJavaPeerable)	Возвращает имя JNI типа экземпляра `self`.
JavaAs<TResult>(IJavaPeerable)	Попробуйте принуждать к типу`self`, проверяя`TResult`, является ли приведение допустимым на стороне Java.
JavaCast<TResult>(IJavaObject)	Выполняет преобразование типа, проверяемого средой выполнения Android.
JavaCast<TResult>(IJavaObject)	Реализация списка и `List` интерфейсов, связанных `Deque` с двойной связью.
ToEnumerable(IIterable)	Возвращает итерацию IEnumerable по JavaIIterable, позволяя `foreach` использовать LINQ с типами коллекций Java. Каждый элемент маршалируется из своего Java экземпляра в соответствующий управляемый тип.
ToEnumerable<T>(IIterable)	Возвращает итерацию IEnumerable<T> по JavaIIterable, маршалинг каждого элемента `T`в . Это позволяет `foreach` использовать LINQ с типами коллекций Java.
TryJavaCast<TResult>(IJavaPeerable, TResult)	Попробуйте принуждать к типу`self`, проверяя`TResult`, является ли приведение допустимым на стороне Java.

Применяется к