Класс DoubleLinkedQueue
Реализация очереди на основе двусвязного списка.
Позволяет выполнять операции добавления, удаления с концов и просмотра элементов за постоянное время.
Конструкторы
- DoubleLinkedQueue()
- DoubleLinkedQueue.from(Iterable elements) factory
-
Создаёт двусвязную очередь, содержащую все
elements.
Свойства
- first → E только для чтения
- isEmpty → bool только для чтения
- iterator → _DoubleLinkedQueueIterator<E> только для чтения
- last → E только для чтения
- length → int только для чтения
- single → E только для чтения
- hashCode → int только для чтения, унаследованное
-
Хеш-код этого объекта.
- isNotEmpty → bool только для чтения, унаследованное
-
Возвращает true, если в этом наборе есть хотя бы один элемент.
- runtimeType → Type только для чтения, унаследованное
-
Представление типа объекта во время выполнения.
Операторы
- operator ==(
other) → bool унаследованное -
Оператор равенства.
Методы
- add(
E значение) → void -
Добавляет
valueв конец очереди. - addAll(
Iterable<E> коллекция) → void -
Добавляет все элементы из
iterableв конец очереди. Длина очереди увеличивается на длинуiterable. - addFirst(
E значение) → void -
Добавляет
valueв начало очереди. - addLast(
E значение) → void -
Добавляет
valueв конец очереди. - clear(
) → void -
Удаляет все элементы из очереди. Размер очереди становится нулевым.
- firstEntry(
) → DoubleLinkedQueueEntry<E> -
Элемент первого элемента в очереди.
- forEachEntry(
void действие(DoubleLinkedQueueEntry<E> элемент)) → void -
Вызывает
actionдля каждого элемента этой двусвязной очереди. - lastEntry(
) → DoubleLinkedQueueEntry<E> -
Элемент последнего элемента в очереди.
- remove(
Object o) → bool -
Удаляет единственный экземпляр
valueиз очереди. - removeFirst(
) → E -
Удаляет и возвращает первый элемент этой очереди.
- removeLast(
) → E -
Удаляет и возвращает последний элемент очереди.
- removeWhere(
bool проверка(E элемент)) → void -
Удаляет все элементы, соответствующие
testиз очереди. - retainWhere(
bool проверка(E элемент)) → void -
Удаляет все элементы, не соответствующие
testиз очереди. - toString(
) → String -
Возвращает строковое представление (части) элементов
this. - any(
bool f(E элемент)) → bool inherited -
Проверяет, удовлетворяет ли какой-либо элемент этого итерируемого объекта
test. - contains(
Object элемент) → bool inherited -
Возвращает true, если коллекция содержит элемент, равный
element. - elementAt(
int индекс) → E inherited -
Возвращает
index-й элемент. - every(
bool f(E элемент)) → bool inherited -
Проверяет, удовлетворяет ли каждый элемент этого итерируемого объекта
test. - expand<T>(
Iterable<T> f(E элемент)) → Iterable<T> inherited -
Расширяет каждый элемент этого Iterable на ноль или более элементов.
- firstWhere(
bool проверка(E элемент), { E илиElse() }) → E inherited -
Возвращает первый элемент, который удовлетворяет заданному предикату
test. - fold<T>(
T начальноеЗначение, T комбинировать(T предыдущееЗначение, E элемент)) → T inherited -
Приводит коллекцию к единственному значению, итеративно комбинируя каждый элемент коллекции с существующим значением.
- forEach(
void f(E элемент)) → void inherited -
Применяет функцию
fк каждому элементу этой коллекции в порядке итерации. - join(
[String разделитель = "" ]) → String inherited -
Преобразует каждый элемент в String и конкатенирует строки.
- lastWhere(
bool проверка(E элемент), { E илиElse() }) → E inherited -
Возвращает последний элемент, который удовлетворяет заданному предикату
test. - map<T>(
T f(E e)) → Iterable<T> inherited -
Возвращает новый ленивый Iterable с элементами, созданными путём вызова
fдля каждого элемента этойIterableв порядке итерации. - noSuchMethod(
Invocation вызов) → dynamic inherited -
Вызывается при обращении к несуществующему методу или свойству.
- reduce(
E комбинировать(E значение, E элемент)) → E inherited -
Приводит коллекцию к единственному значению, итеративно комбинируя элементы коллекции с помощью предоставленной функции.
- singleWhere(
bool проверка(E элемент)) → E inherited -
Возвращает единственный элемент, удовлетворяющий
test. - skip(
int количество) → Iterable<E> inherited -
Возвращает Iterable, который предоставляет все, кроме первых
countэлементов. - skipWhile(
bool проверка(E значение)) → Iterable<E> inherited -
Возвращает
Iterable, который пропускает начальные элементы, покаtestудовлетворяется. - take(
int количество) → Iterable<E> inherited -
Возвращает ленивый итерируемый объект первых
countэлементов этого итерируемого объекта. - takeWhile(
bool проверка(E значение)) → Iterable<E> inherited -
Возвращает ленивый итерируемый объект начальных элементов, удовлетворяющих
test. - toList(
{bool growable: true }) → List<E> inherited - toSet(
) → Set<E> inherited -
Создаёт Set, содержащий те же элементы, что и этот итерируемый объект.
- where(
bool проверка(E элемент)) → Iterable<E> inherited -
Возвращает новый ленивый Iterable со всеми элементами, удовлетворяющими предикату
test.
© 2012 the Dart project authors
Licensed under the Creative Commons Attribution-ShareAlike License v4.0.
https://api.dartlang.org/stable/1.24.3/dart-collection/DoubleLinkedQueue-class.html