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
- Implemented types
-
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
- Returns the first element. [...]
- isEmpty → bool
read-only
- Returns
true if there are no elements in this collection. [...] - iterator → Iterator<E>
read-only
- Returns a new
Iterator that allows iterating the elements of this Iterable. [...] - last → E
read-only
- Returns the last element. [...]
- length → int
read-only
- Returns the number of elements in the iterable. [...]
- single → E
read-only
- Checks that this iterable has only one element, and returns that element. [...]
- 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
override
- Adds
value at the end of the queue. - addAll(Iterable<E> elements) → void
override
- 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
override
- Adds
value at the beginning of the queue. - addLast(E value) → void
override
- Adds
value at the end of the queue. - cast<R>() → Queue<R>
override
- Provides a view of this queue as a queue of
R instances, if necessary. [...] - clear() → void
override
- Removes all elements in the queue. The size of the queue becomes zero.
- elementAt(int index) → E
- Returns the
indexth element. [...] - forEach(void f(E element)) → void
- Applies the function
f to each element of this collection in iteration order. - remove(Object value) → bool
override
- Remove a single instance of
value from 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. [...] - toList({bool growable: true }) → List<E>
- Creates a List containing the elements of this Iterable. [...]
- toString() → String
override
- 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. [...]