List based Queue.
Keeps a cyclic buffer of elements, and grows to a larger buffer when it fills up. This guarantees constant time peek and remove operations, and amortized constant time add operations.
The structure is efficient for any queue or stack usage.
Constructors
- ListQueue([int initialCapacity ])
-
Create an empty queue.
- ListQueue.from(Iterable elements)
-
Create a
ListQueue
containing allelements
.factory
Properties
- first → E
-
read-only
- hashCode → int
-
Get a hash code for this object.
read-only, inherited - isEmpty → bool
-
read-only
- isNotEmpty → bool
-
Returns true if there is at least one element in this collection.
read-only, inherited - iterator → Iterator<E>
-
read-only
- last → E
-
read-only
- length → int
-
read-only
- runtimeType → Type
-
A representation of the runtime type of the object.
read-only, inherited - single → E
-
read-only
Operators
-
operator ==(
other) → bool -
The equality operator.
inherited
Methods
-
add(
E value) → void -
Adds
value
at the end of the queue. -
addAll(
Iterable<E> elements) → 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 test(E element)) → bool -
Checks whether any element of this iterable satisfies
test
.inherited -
clear(
) → void -
Removes all elements in the queue. The size of the queue becomes zero.
-
contains(
Object element) → bool -
Returns true if the collection contains an element equal to
element
.inherited -
elementAt(
int index) → E -
Returns the
index
th element. -
every(
bool test(E element)) → bool -
Checks whether every element of this iterable satisfies
test
.inherited -
expand<T>(
Iterable<T> f(E element)) → Iterable<T> -
Expands each element of this Iterable into zero or more elements.
inherited -
firstWhere(
bool test(E element), { E orElse() }) → E -
Returns the first element that satisfies the given predicate
test
.inherited -
fold<T>(
T initialValue, T combine(T previousValue, E element)) → T -
Reduces a collection to a single value by iteratively combining each element of the collection with an existing value
inherited -
forEach(
void action(E element)) → void -
Applies the function
f
to each element of this collection in iteration order. -
join(
[String separator = "" ]) → String -
Converts each element to a
String
and concatenates the strings.inherited -
lastWhere(
bool test(E element), { E orElse() }) → E -
Returns the last element that satisfies the given predicate
test
.inherited -
map<T>(
T f(E element)) → Iterable<T> -
Returns a new lazy
Iterable
with elements that are created by callingf
on each element of thisIterable
in iteration order.inherited -
noSuchMethod(
Invocation invocation) → dynamic -
Invoked when a non-existent method or property is accessed.
inherited -
reduce(
E combine(value, E element)) → E -
Reduces a collection to a single value by iteratively combining elements of the collection using the provided function.
inherited -
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 -
Remove all elements matched by
test
. -
retainWhere(
bool test(E element)) → void -
Remove all elements not matched by
test
. -
singleWhere(
bool test(E element)) → E -
Returns the single element that satisfies
test
.inherited -
skip(
int count) → Iterable<E> -
Returns an
Iterable
that provides all but the firstcount
elements.inherited -
skipWhile(
bool test(E element)) → Iterable<E> -
Returns an
Iterable
that skips leading elements whiletest
is satisfied.inherited -
take(
int count) → Iterable<E> -
Returns a lazy iterable of the
count
first elements of this iterable.inherited -
takeWhile(
bool test(E element)) → Iterable<E> -
Returns a lazy iterable of the leading elements satisfying
test
.inherited -
toList(
{bool growable: true }) → List<E> -
Creates a
List
containing the elements of thisIterable
. -
toSet(
) → Set<E> -
Creates a
Set
containing the same elements as this iterable.inherited -
toString(
) → String -
Returns a string representation of this object.
-
where(
bool test(E element)) → Iterable<E> -
Returns a new lazy
Iterable
with all elements that satisfy the predicatetest
.inherited