Класс DoubleLinkedQueue<E>

Реализация очереди на основе двусвязного списка.

Позволяет выполнять операции добавления, удаления с концов и просмотра элементов за постоянное время.

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

Object
Iterable<E>
DoubleLinkedQueue

Реализованные типы

Очередь<E>

Доступные расширения

EnumByName

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

DoubleLinkedQueue()
DoubleLinkedQueue.from(Iterable elements) factory: Создаёт двусвязную очередь, содержащую все elements.
DoubleLinkedQueue.of(Iterable<E> elements) factory: Создаёт двусвязную очередь из elements.

Свойства

first → E только для чтения, переопределено: Возвращает первый элемент.
hashCode → int только для чтения, унаследовано: Код хэша для данного объекта.
isEmpty → bool только для чтения, переопределено: Является ли коллекция пустой.
isNotEmpty → bool только для чтения, унаследовано: Содержит ли коллекция хотя бы один элемент.
iterator → _DoubleLinkedQueueIterator<E> только для чтения, переопределено: Возвращает новый Iterator для итерации по элементам этой Iterable.
last → E только для чтения, переопределено: Возвращает последний элемент.
length → int только для чтения, переопределено: Возвращает количество элементов в этом объекте.
runtimeType → Type только для чтения, унаследовано: Представление типа объекта во время выполнения.
single → E только для чтения, переопределено: Проверяет, что в этой последовательности только один элемент, и возвращает этот элемент.

Методы

add(E value) → void override: Добавляет value в конец очереди.
addAll(Iterable<E> iterable) → void override: Добавляет все элементы iterable в конец очереди. Длина очереди увеличивается на длину iterable.
addFirst(E value) → void override: Добавляет value в начало очереди.
addLast(E value) → void override: Добавляет value в конец очереди.
any(bool test(E element)) → bool inherited: Проверяет, удовлетворяет ли какой-либо элемент этого итерируемого объекта test.
cast<R>() → Queue<R> override: Предоставляет представление этого итерируемого объекта как итерируемого объекта экземпляров R.
clear() → void override: Удаляет все элементы в очереди. Размер очереди становится нулевым.
contains(Object? element) → bool inherited: Является ли коллекция содержит элемент, равный element.
elementAt(int index) → E inherited: Возвращает index-й элемент.
every(bool test(E element)) → bool inherited: Проверяет, удовлетворяет ли каждый элемент этого итерируемого объекта test.
expand<T>(Iterable<T> toElements(E element)) → Iterable<T> inherited: Расширяет каждый элемент этого Iterable на ноль или более элементов.
firstEntry() → DoubleLinkedQueueEntry<E>?: Объект элемента первого элемента в очереди.
firstWhere(bool test(E element), {E orElse()?}) → E inherited: Возвращает первый элемент, который удовлетворяет заданному предикату test.
fold<T>(T initialValue, T combine(T previousValue, E element)) → T inherited: Уменьшает коллекцию до одного значения, итеративно комбинируя каждый элемент коллекции с существующим значением
followedBy(Iterable<E> other) → Iterable<E> inherited: Возвращает ленивое конкатенацию этого итерируемого объекта и other.
forEach(void action(E element)) → void inherited: Вызывает action для каждого элемента этого итерируемого объекта в порядке итерации.
forEachEntry(void action(DoubleLinkedQueueEntry<E> element)) → void: Вызывает action для каждого объекта элемента этой двусвязной очереди.
join([String separator = ""]) → String inherited: Преобразует каждый элемент в String и конкатенирует строки.
lastEntry() → DoubleLinkedQueueEntry<E>?: Объект элемента последнего элемента в очереди.
lastWhere(bool test(E element), {E orElse()?}) → E inherited: Возвращает последний элемент, который удовлетворяет заданному предикату test.
map<T>(T toElement(E e)) → Iterable<T> inherited: Текущие элементы этого итерируемого объекта, изменённые с помощью toElement.
noSuchMethod(Invocation invocation) → dynamic inherited: Вызывается при обращении к несуществующему методу или свойству.
reduce(E combine(E value, E element)) → E inherited: Сводит коллекцию к одному значению, итеративно комбинируя элементы коллекции с помощью предоставленной функции.
remove(Object? o) → bool override: Удаляет одно вхождение value из очереди.
removeFirst() → E override: Удаляет и возвращает первый элемент этой очереди.
removeLast() → E override: Удаляет и возвращает последний элемент очереди.
removeWhere(bool test(E element)) → void override: Удаляет все элементы, соответствующие test из очереди.
retainWhere(bool test(E element)) → void override: Удаляет все элементы, не соответствующие test из очереди.
singleWhere(bool test(E element), {E orElse()?}) → 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 override: Возвращает строковое представление (некоторых) элементов this.
where(bool test(E element)) → Iterable<E> inherited: Возвращает новый ленивый Iterable со всеми элементами, удовлетворяющими предикату test.
whereType<T>() → Iterable<T> inherited: Возвращает новый ленивый Iterable со всеми элементами, имеющими тип T.

Операторы

operator ==(Object other) → bool inherited: Оператор равенства.

© 2012 the Dart project authors
Licensed under the BSD 3-Clause "New" or "Revised" License.
https://api.dart.dev/stable/2.18.5/dart-collection/DoubleLinkedQueue-class.html