dart:collection

LinkedList класс

Специализированный двусвязный список элементов, который расширяет LinkedListEntry.

Это не обобщённая структура данных. Она принимает только элементы, которые расширяют класс LinkedListEntry. Обратитесь к реализациям Queue для обобщённых коллекций, которые позволяют добавлять и удалять элементы в конце за постоянное время.

Это не реализация List. Несмотря на своё имя, этот класс не реализует интерфейс List. Он не позволяет производить поиск по индексу за постоянное время.

Поскольку сами элементы содержат ссылки этого связанного списка, каждый элемент может находиться только в одном списке за раз. Чтобы добавить элемент в другой список, его необходимо сначала удалить из текущего списка (если таковой имеется).

Взамен каждый элемент знает своё место в связанном списке, а также в каком списке он находится. Это позволяет выполнять операции LinkedListEntry.insertAfter, LinkedListEntry.insertBefore и LinkedListEntry.unlink за постоянное время, если у вас есть только сам элемент.

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

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

• Object
• Iterable<E>
• LinkedList

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

LinkedList()

Создаёт новый пустой связанный список.

Свойства

first → E

только для чтения

isEmpty → bool

только для чтения

iterator → Iterator<E>

только для чтения

last → E

только для чтения

length → int

только для чтения

single → E

только для чтения

hashCode → int

только для чтения, унаследованное

Хеш-код этого объекта.

isNotEmpty → bool

только для чтения, унаследованное

Возвращает true, если в этой коллекции есть хотя бы один элемент.

runtimeType → Type

только для чтения, унаследованное

Представление типа объекта во время выполнения.

Операторы

operator ==(other) → bool

унаследованное

Оператор равенства.

Методы

add(E entry) → void

Добавить entry в конец связанного списка.

addAll(Iterable<E> entries) → void

Добавить entries в конец связанного списка.

addFirst(E entry) → void

Добавить entry в начало связанного списка.

clear() → void

Удалить все элементы из этого связанного списка.

forEach(void action(E entry)) → void

Вызвать action с каждым элементом в этом связанном списке.

remove(E entry) → bool

Удалить entry из связанного списка.

any(bool f(E element)) → bool

inherited

Проверяет, удовлетворяет ли какой-либо элемент этого итерируемого объекта test.

contains(Object element) → bool

inherited

Возвращает true, если коллекция содержит элемент, равный element.

elementAt(int index) → E

inherited

Возвращает index-ый элемент.

every(bool f(E element)) → bool

inherited

Проверяет, удовлетворяет ли каждый элемент этого итерируемого объекта test.

expand<T>(Iterable<T> f(E element)) → Iterable<T>

inherited

Расширяет каждый элемент этого Iterable в ноль или более элементов.

firstWhere(bool test(E element), { E orElse() }) → E

inherited

Возвращает первый элемент, удовлетворяющий заданному предикату test.

fold<T>(T initialValue, T combine(T previousValue, E element)) → T

inherited

Сводит коллекцию к одному значению, итеративно комбинируя каждый элемент коллекции со значением.

join([String separator = "" ]) → String

inherited

Преобразует каждый элемент в String и конкатенирует строки.

lastWhere(bool test(E element), { E orElse() }) → E

inherited

Возвращает последний элемент, удовлетворяющий заданному предикату test.

map<T>(T f(E e)) → Iterable<T>

inherited

Возвращает новый ленивый Iterable с элементами, созданными путем вызова f для каждого элемента этого Iterable в порядке итерации.

noSuchMethod(Invocation invocation) → dynamic

inherited

Вызывается при обращении к несуществующему методу или свойству.

reduce(E combine(E value, E element)) → E

inherited

Сводит коллекцию к одному значению, итеративно комбинируя элементы коллекции с помощью предоставленной функции.

singleWhere(bool test(E element)) → E

inherited

Возвращает единственный элемент, удовлетворяющий test.

skip(int count) → Iterable<E>

inherited

Возвращает Iterable, предоставляющий все элементы, кроме первых count.

skipWhile(bool test(E value)) → Iterable<E>

inherited

Возвращает Iterable, пропускающий начальные элементы, пока test выполняется.

take(int count) → Iterable<E>

inherited

Возвращает ленивый итерируемый объект первых count элементов этого итерируемого объекта.

takeWhile(bool test(E value)) → Iterable<E>

inherited

Возвращает ленивый итерируемый объект начальных элементов, удовлетворяющих test.

toList({bool growable: true }) → List<E>

inherited

Создает List, содержащий элементы этого Iterable.

toSet() → Set<E>

inherited

Создает Set, содержащий те же элементы, что и этот итерируемый объект.

toString() → String

inherited

Возвращает строковое представление (части) элементов this.

where(bool test(E element)) → Iterable<E>

inherited

Возвращает новый ленивый Iterable со всеми элементами, удовлетворяющими предикату test.