A Queue is a collection that can be manipulated at both ends. One can iterate over the elements of a queue through forEach or with an Iterator.
It is generally not allowed to modify the queue (add or remove entries) while
an operation on the queue is being performed, for example during a call to
forEach.
Modifying the queue while it is being iterated will most likely break the
iteration.
This goes both for using the iterator directly, or for iterating an
Iterable
returned by a method like map or where.
- Implements
-
- Iterable<E>
- EfficientLength
- Implemented by
Properties
- E first
-
read-only, inheritedReturns the first element.
- bool isEmpty
-
read-only, inheritedReturns
true
if there are no elements in this collection. - bool isNotEmpty
-
read-only, inheritedReturns true if there is at least one element in this collection.
- Iterator<E> iterator
-
read-only, inheritedReturns a new
Iterator
that allows iterating the elements of thisIterable
. - E last
-
read-only, inheritedReturns the last element.
- int length
-
read-only, inheritedReturns the number of elements in
this
. - E single
-
read-only, inheritedChecks that this iterable has only one element, and returns that element.
Constructors
- Queue()
- Creates a queue.
- Queue.from(Iterable elements)
-
Creates a queue containing all
elements
.
Methods
-
add(
E value) → void -
Adds
value
at the end of the queue. -
addAll(
Iterable<E> iterable) → void -
Adds all elements of
iterable
at the end of the queue. The length of the queue is extended by the length ofiterable
. -
addFirst(
E value) → void -
Adds
value
at the beginning of the queue. -
addLast(
E value) → void -
Adds
value
at the end of the queue. -
any(
bool f(E element)) → bool -
inheritedChecks whether any element of this iterable satisfies
test
. -
clear(
) → void - Removes all elements in the queue. The size of the queue becomes zero.
-
contains(
Object element) → bool -
inheritedReturns true if the collection contains an element equal to
element
. -
elementAt(
int index) → E -
inheritedReturns the
index
th element. -
every(
bool f(E element)) → bool -
inheritedChecks whether every element of this iterable satisfies
test
. -
expand(
Iterable f(E element)) → Iterable -
inheritedExpands each element of this Iterableinto zero or more elements.
-
firstWhere(
bool test(E element), {E orElse()}) → E -
inheritedReturns the first element that satisfies the given predicate
test
. -
fold(
initialValue, dynamic combine(previousValue, E element)) → dynamic -
inheritedReduces a collection to a single value by iteratively combining each element of the collection with an existing value
-
forEach(
void f(E element)) → void -
inheritedApplies the function
f
to each element of this collection in iteration order. -
join(
[String separator = ""]) → String -
inheritedConverts each element to a String and concatenates the strings.
-
lastWhere(
bool test(E element), {E orElse()}) → E -
inheritedReturns the last element that satisfies the given predicate
test
. -
map(
dynamic f(E element)) → Iterable -
inheritedReturns a new lazy Iterable with elements that are created by calling
f
on each element of thisIterable
in iteration order. -
reduce(
E combine(E value, E element)) → E -
inheritedReduces a collection to a single value by iteratively combining elements of the collection using the provided function.
-
remove(
Object value) → bool -
Remove a single instance of
value
from the queue. -
removeFirst(
) → E - Removes and returns the first element of this queue.
-
removeLast(
) → E - Removes and returns the last element of the queue.
-
removeWhere(
bool test(E element)) → void -
Removes all elements matched by
test
from the queue. -
retainWhere(
bool test(E element)) → void -
Removes all elements not matched by
test
from the queue. -
singleWhere(
bool test(E element)) → E -
inheritedReturns the single element that satisfies
test
. -
skip(
int count) → Iterable<E> -
inheritedReturns an Iterable that provides all but the first
count
elements. -
skipWhile(
bool test(E value)) → Iterable<E> -
inheritedReturns an Iterable that skips leading elements while
test
is satisfied. -
take(
int count) → Iterable<E> -
inheritedReturns a lazy iterable of the
count
first elements of this iterable. -
takeWhile(
bool test(E value)) → Iterable<E> -
inheritedReturns a lazy iterable of the leading elements satisfying
test
. -
toList(
{bool growable: true}) → List<E> -
inheritedCreates a List containing the elements of this Iterable.
-
toSet(
) → Set<E> -
inheritedCreates a Set containing the same elements as this iterable.
-
where(
bool f(E element)) → Iterable<E> -
inheritedReturns a new lazy Iterable with all elements that satisfy the predicate
test
.