dart:collection
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.
- Inheritance
- Implements
-
Constructors
- ListQueue([int initialCapacity ])
- Create an empty queue. [...]
- ListQueue.from(Iterable elements)
factory
- Create a
ListQueue
containing all elements
. [...] - ListQueue.of(Iterable<E> elements)
factory
- Create a
ListQueue
from elements
. [...]
Properties
- first → E
read-only
- isEmpty → bool
read-only
- iterator → Iterator<E>
read-only
- last → E
read-only
- length → int
read-only
- single → E
read-only
- hashCode → int
read-only, inherited
- The hash code for this object. [...]
- isNotEmpty → bool
read-only, inherited
- Returns true if there is at least one element in this collection. [...]
- runtimeType → Type
read-only, inherited
- A representation of the runtime type of the object.
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 of iterable
. - addFirst(E value) → void
- Adds
value
at the beginning of the queue. - addLast(E value) → void
- Adds
value
at the end of the queue. - cast<R>() → Queue<R>
- Provides a view of this queue as a queue of
R
instances, if necessary. [...] - clear() → void
- Removes all elements in the queue. The size of the queue becomes zero.
- elementAt(int index) → E
- forEach(void f(E element)) → void
- 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
. [...] - toList({bool growable: true }) → List<E>
- toString() → String
- Returns a string representation of this object.
- any(bool test(E element)) → bool
inherited
- Checks whether any element of this iterable satisfies
test
. [...] - contains(Object element) → bool
inherited
- Returns true if the collection contains an element equal to
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 concatentation of this iterable and
other
. [...] - 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
f
on each element of this Iterable
in 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. [...]
- 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
count
elements. [...] - skipWhile(bool test(E element)) → Iterable<E>
inherited
- Returns an
Iterable
that skips leading elements while test
is satisfied. [...] - take(int count) → Iterable<E>
inherited
- Returns a lazy iterable of the
count
first elements of this iterable. [...] - takeWhile(bool test(E element)) → Iterable<E>
inherited
- Returns a lazy iterable of the leading elements satisfying
test
. [...] - toSet() → Set<E>
inherited
- Creates a Set containing the same elements as this iterable. [...]
- 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 ==(dynamic other) → bool
inherited
- The equality operator. [...]