dart:collection

Класс DoubleLinkedQueue<E>

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

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

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

• Object
• Iterable<E>
• DoubleLinkedQueue

Реализуемые типы

• Queue<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

переопределено

Добавляет value в конец очереди.

addAll(Iterable<E> iterable) → void

переопределено

Добавляет все элементы из iterable в конец очереди. Длина очереди увеличивается на длину iterable.

addFirst(E value) → void

переопределено

Добавляет value в начало очереди.

addLast(E value) → void

переопределено

Добавляет value в конец очереди.

any(bool test(E element)) → bool

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

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

cast<R>() → Queue<R>

переопределено

Предоставляет представление этого итерируемого объекта как итерируемого объекта, содержащего экземпляры R.

clear() → void

переопределено

Удаляет из очереди все элементы. Размер очереди становится равен нулю.

contains(Object? element) → bool

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

Содержит ли коллекция элемент, равный element.

elementAt(int index) → E

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

Возвращает элемент с индексом index.

every(bool test(E element)) → bool

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

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

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

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

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

firstEntry() → DoubleLinkedQueueEntry<E>?

Объект записи первого элемента в очереди.

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

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

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

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

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

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

followedBy(Iterable<E> other) → Iterable<E>

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

Возвращает ленивое объединение этого итерируемого объекта и other.

forEach(void action(E element)) → void

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

Вызывает action для каждого элемента этого итерируемого объекта в порядке перебора.

forEachEntry(void action(DoubleLinkedQueueEntry<E> element)) → void

Вызывает action для каждого объекта записи этой двусвязной очереди.

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

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

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

lastEntry() → DoubleLinkedQueueEntry<E>?

Объект записи последнего элемента в очереди.

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

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

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

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

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

Текущие элементы этого итерируемого объекта, преобразованные с помощью toElement.

noSuchMethod(Invocation invocation) → dynamic

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

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

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

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

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

remove(Object? o) → bool

переопределено

Удаляет из очереди один экземпляр value.

removeFirst() → E

переопределено

Удаляет и возвращает первый элемент этой очереди.

removeLast() → E

переопределено

Удаляет и возвращает последний элемент очереди.

removeWhere(bool test(E element)) → void

переопределено

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

retainWhere(bool test(E element)) → void

переопределено

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

singleWhere(bool test(E element), {E orElse()?}) → E

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

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

skip(int count) → Iterable<E>

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

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

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

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

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

take(int count) → Iterable<E>

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

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

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

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

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

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

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

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

toSet() → Set<E>

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

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

toString() → String

переопределено

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

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

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

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

whereType<T>() → Iterable<T>

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

Возвращает новый ленивый Iterable со всеми элементами типа T.

Операторы

operator ==(Object other) → bool

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

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