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
ListQueuecontaining 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
valueat the end of the queue. -
addAll(
Iterable<E> elements) → void -
Adds all elements of
iterableat the end of the queue. The length of the queue is extended by the length ofiterable. -
addFirst(
E value) → void -
Adds
valueat the beginning of the queue. -
addLast(
E value) → void -
Adds
valueat 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
indexth element. -
every(
bool test(E element)) → bool -
Checks whether every element of this iterable satisfies
test.inherited -
expand(
Iterable f(E element)) → Iterable -
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(
initialValue, dynamic combine(previousValue, E element)) → dynamic -
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
fto each element of this collection in iteration order. -
join(
[String separator = "" ]) → String -
Converts each element to a
Stringand concatenates the strings.inherited -
lastWhere(
bool test(E element), { E orElse() }) → E -
Returns the last element that satisfies the given predicate
test.inherited -
map(
dynamic f(E element)) → Iterable -
Returns a new lazy
Iterablewith elements that are created by callingfon each element of thisIterablein 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
valuefrom 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
Iterablethat provides all but the firstcountelements.inherited -
skipWhile(
bool test(E element)) → Iterable<E> -
Returns an
Iterablethat skips leading elements whiletestis satisfied.inherited -
take(
int count) → Iterable<E> -
Returns a lazy iterable of the
countfirst 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
Listcontaining the elements of thisIterable. -
toSet(
) → Set<E> -
Creates a
Setcontaining the same elements as this iterable.inherited -
toString(
) → String -
Returns a string representation of (some of) the elements of
this. -
where(
bool test(E element)) → Iterable<E> -
Returns a new lazy
Iterablewith all elements that satisfy the predicatetest.inherited