ListQueue<E> class
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) factory
- Create a
ListQueuecontaining allelements. [...] - ListQueue.of(Iterable<
E> elements)factory - Create a
ListQueuefromelements. [...]
Properties
- first → E read-only
- Returns the first element. [...]
- hashCode → int read-only, inherited
- The hash code for this object. [...]
- isEmpty → bool read-only
- Returns
trueif there are no elements in this collection. [...] - isNotEmpty → bool read-only, inherited
- Returns true if there is at least one element in this collection. [...]
- iterator → Iterator<
E> read-only - Returns a new
Iteratorthat allows iterating the elements of thisIterable. [...] - last → E read-only
- Returns the last element. [...]
- length → int read-only
- Returns the number of elements in the iterable. [...]
- runtimeType → Type read-only, inherited
- A representation of the runtime type of the object.
- single → E read-only
- Checks that this iterable has only one element, and returns that element. [...]
Methods
- add(
E value) → void override - Adds
valueat the end of the queue. - addAll(
Iterable< E> elements) → voidoverride - 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 override - Adds
valueat the beginning of the queue. - addLast(
E value) → void override - Adds
valueat the end of the queue. - any(
bool test(E element)) → bool inherited - Checks whether any element of this iterable satisfies
test. [...] - cast<
R> () → Queue< R> override - Provides a view of this iterable as an iterable of
Rinstances. [...] - clear(
) → void override - Removes all elements in the queue. The size of the queue becomes zero.
- contains(
Object? element) → bool inherited - Whether the collection contains an element equal to
element. [...] - elementAt(
int index) → E - Returns the
indexth element. [...] - every(
bool test(E element)) → bool inherited - Checks whether every element of this iterable satisfies
test. [...] - expand<
T> (Iterable< T> f(E element)) → Iterable<T> inherited - Expands each element of this Iterable into zero or more elements. [...]
- firstWhere(
bool test(E element), {E orElse()}) → E inherited - Returns the first element that satisfies the given predicate
test. [...] - fold<
T> (T initialValue, T combine(T previousValue, E element)) → T inherited - Reduces a collection to a single value by iteratively combining each element of the collection with an existing value [...]
- followedBy(
Iterable< E> other) → Iterable<E> inherited - Returns the lazy concatenation of this iterable and
other. [...] - forEach(
void f(E element)) → void - Applies the function
fto each element of this collection in iteration order. - join(
[String separator = ""]) → String inherited - Converts each element to a String and concatenates the strings. [...]
- lastWhere(
bool test(E element), {E orElse()}) → E inherited - Returns the last element that satisfies the given predicate
test. [...] - map<
T> (T f(E element)) → Iterable< T> inherited - Returns a new lazy Iterable with elements that are created by calling
fon each element of thisIterablein iteration order. [...] - noSuchMethod(
Invocation invocation) → dynamic inherited - Invoked when a non-existent method or property is accessed. [...]
- reduce(
E combine(E value, E element)) → E inherited - Reduces a collection to a single value by iteratively combining elements of the collection using the provided function. [...]
- remove(
Object? value) → bool override - Remove a single instance of
valuefrom the queue. [...] - removeFirst(
) → E override - Removes and returns the first element of this queue. [...]
- removeLast(
) → E override - Removes and returns the last element of the queue. [...]
- removeWhere(
bool test(E element)) → void override - Remove all elements matched by
test. [...] - retainWhere(
bool test(E element)) → void override - Remove all elements not matched by
test. [...] - singleWhere(
bool test(E element), {E orElse()}) → E inherited - Returns the single element that satisfies
test. [...] - skip(
int count) → Iterable< E> inherited - Returns an Iterable that provides all but the first
countelements. [...] - skipWhile(
bool test(E element)) → Iterable< E> inherited - Returns an
Iterablethat skips leading elements whiletestis satisfied. [...] - take(
int count) → Iterable< E> inherited - Returns a lazy iterable of the
countfirst elements of this iterable. [...] - takeWhile(
bool test(E element)) → Iterable< E> inherited - Returns a lazy iterable of the leading elements satisfying
test. [...] - toList(
{bool growable = true}) → List< E> - Creates a List containing the elements of this Iterable. [...]
- toSet(
) → Set< E> inherited - Creates a Set containing the same elements as this iterable. [...]
- toString(
) → String override - Returns a string representation of (some of) the elements of
this. [...] - where(
bool test(E element)) → Iterable< E> inherited - Returns a new lazy Iterable with all elements that satisfy the predicate
test. [...] - whereType<
T> () → Iterable< T> inherited - Returns a new lazy Iterable with all elements that have type
T. [...]
Operators
- operator ==(
Object other) → bool inherited - The equality operator. [...]
© 2012 the Dart project authors
Licensed under the Creative Commons Attribution-ShareAlike License v4.0.
https://api.dart.dev/stable/2.13.0/dart-collection/ListQueue-class.html