dart:collection

Класс ListQueue<E>

Список, реализующий очередь.

Использует циклический буфер элементов и увеличивает буфер при заполнении. Это гарантирует постоянное время операций peek и remove, а также амортизированное постоянное время операций add.

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

Пример:

final queue = ListQueue<int>();

Для добавления объектов в очередь используйте add, addAll, addFirst или addLast.

queue.add(5);
queue.addFirst(0);
queue.addLast(10);
queue.addAll([1, 2, 3]);
print(queue); // {0, 5, 10, 1, 2, 3}

Чтобы проверить, является ли очередь пустой, используйте isEmpty или isNotEmpty. Чтобы найти количество элементов в очереди, используйте length.

final isEmpty = queue.isEmpty; // false
final queueSize = queue.length; // 6

Чтобы получить первый или последний элемент из очереди, используйте first или last.

final first = queue.first; // 0
final last = queue.last; // 3

Чтобы получить значение элемента по индексу, используйте elementAt.

final itemAt = queue.elementAt(2); // 10

Чтобы преобразовать очередь в список, вызовите toList.

final numbers = queue.toList();
print(numbers); // [0, 5, 10, 1, 2, 3]

Чтобы удалить элемент из очереди, вызовите remove, removeFirst или removeLast.

queue.remove(10);
queue.removeFirst();
queue.removeLast();
print(queue); // {5, 1, 2}

Чтобы удалить несколько элементов одновременно, используйте removeWhere.

queue.removeWhere((element) => element == 1);
print(queue); // {5, 2}

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

queue.retainWhere((element) => element < 4);
print(queue); // {2}

Чтобы удалить все элементы и очистить очередь, используйте clear.

queue.clear();
print(queue.isEmpty); // true
print(queue); // {}

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

• Object
• Iterable<E>
• ListQueue

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

• Queue<E>

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

• EnumByName

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

ListQueue([int? initialCapacity])

Создать пустую очередь.

ListQueue.from(Iterable elements)

factory

Создать очередь, содержащую все элементы.

ListQueue.of(Iterable<E> elements)

factory

Создать очередь из переданных элементов.

Свойства

first → E

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

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

hashCode → int

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

Код хэширования этого объекта.

isEmpty → bool

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

Является ли коллекция пустой.

isNotEmpty → bool

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

Содержит ли коллекция хотя бы один элемент.

iterator → Iterator<E>

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

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

last → E

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

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

length → int

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

Возвращает количество элементов в итерируемом объекте.

runtimeType → Type

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

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

single → E

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

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

Методы

add(E value) → void

override

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

addAll(Iterable<E> elements) → 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

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

every(bool test(E element)) → bool

inherited

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

expand<T>(Iterable<T> toElements(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

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

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

inherited

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

forEach(void f(E element)) → void

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

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

inherited

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

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

inherited

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

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

inherited

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

noSuchMethod(Invocation invocation) → dynamic

inherited

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

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

inherited

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

remove(Object? value) → 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 element)) → Iterable<E>

inherited

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

take(int count) → Iterable<E>

inherited

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

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

inherited

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

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

Создаёт 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

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