DoubleLinkedQueue<E> class

A Queue implementation based on a double-linked list.

A Queue implementation based on a double-linked list.

Allows constant time add, remove-at-ends and peek operations.

Extends
Implements

Constructors

DoubleLinkedQueue()
DoubleLinkedQueue.from(Iterable elements)
Creates a double-linked queue containing all elements.

Instance Properties

length int
read-only
first E
read-only
last E
read-only
single E
read-only
isEmpty bool
read-only
iterator _DoubleLinkedQueueIterator<E>
read-only
isNotEmpty bool Inherited
read-only

Instance Methods

addLast(E value) → void
Adds [value] at the end of the queue.
addFirst(E value) → void
Adds [value] at the beginning of the queue.
add(E value) → void
Adds [value] at the end of the queue.
addAll(Iterable<E> iterable) → void
Adds all elements of [iterable] at the end of the queue. The length of the queue is extended by the length of [iterable].
removeLast() → E
Removes and returns the last element of the queue.
removeFirst() → E
Removes and returns the first element of this queue.
remove(Object o) → bool
Remove a single instance of [value] from the queue.
removeWhere(bool test(E element)) → void
Removes all elements matched by [test] from the queue.
retainWhere(bool test(E element)) → void
Removes all elements not matched by [test] from the queue.
lastEntry() → DoubleLinkedQueueEntry<E>
firstEntry() → DoubleLinkedQueueEntry<E>
clear() → void
Removes all elements in the queue. The size of the queue becomes zero.
forEachEntry(void f(DoubleLinkedQueueEntry<E> element)) → void
toString() → String
Returns a string representation of (some of) the elements of this.
map(dynamic f(E element)) → Iterable Inherited
Returns a new lazy Iterable with elements that are created by calling f on each element of this Iterable in iteration order.
where(bool f(E element)) → Iterable<E> Inherited
Returns a new lazy Iterable with all elements that satisfy the predicate test.
expand(Iterable f(E element)) → Iterable Inherited
Expands each element of this Iterableinto zero or more elements.
contains(Object element) → bool Inherited
Returns true if the collection contains an element equal to element.
forEach(void f(E element)) → void Inherited
Applies the function f to each element of this collection in iteration order.
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.
fold(initialValue, dynamic combine(previousValue, E element)) → dynamic Inherited
Reduces a collection to a single value by iteratively combining each element of the collection with an existing value
every(bool f(E element)) → bool Inherited
Checks whether every element of this iterable satisfies test.
join([String separator = ""]) → String Inherited
Converts each element to a String and concatenates the strings.
any(bool f(E element)) → bool Inherited
Checks whether any element of this iterable satisfies test.
toList({bool growable: true}) → List<E> Inherited
Creates a List containing the elements of this Iterable.
toSet() → Set<E> Inherited
Creates a Set containing the same elements as this iterable.
take(int n) → Iterable<E> Inherited
Returns a lazy iterable of the count first elements of this iterable.
takeWhile(bool test(E value)) → Iterable<E> Inherited
Returns a lazy iterable of the leading elements satisfying test.
skip(int n) → Iterable<E> Inherited
Returns an Iterable that provides all but the first count elements.
skipWhile(bool test(E value)) → Iterable<E> Inherited
Returns an Iterable that skips leading elements while test is satisfied.
firstWhere(bool test(E element), {E orElse()}) → E Inherited
Returns the first element that satisfies the given predicate test.
lastWhere(bool test(E element), {E orElse()}) → E Inherited
Returns the last element that satisfies the given predicate test.
singleWhere(bool test(E element)) → E Inherited
Returns the single element that satisfies test.
elementAt(int index) → E Inherited
Returns the indexth element.
take(int n) → Iterable<E> Inherited
Returns a lazy iterable of the count first elements of this iterable.
map(dynamic f(E element)) → Iterable Inherited
Returns a new lazy Iterable with elements that are created by calling f on each element of this Iterable in iteration order.
takeWhile(bool test(E value)) → Iterable<E> Inherited
Returns a lazy iterable of the leading elements satisfying test.
fold(initialValue, dynamic combine(previousValue, E element)) → dynamic Inherited
Reduces a collection to a single value by iteratively combining each element of the collection with an existing value
toSet() → Set<E> Inherited
Creates a Set containing the same elements as this iterable.
firstWhere(bool test(E element), {E orElse()}) → E Inherited
Returns the first element that satisfies the given predicate test.
forEach(void f(E element)) → void Inherited
Applies the function f to each element of this collection in iteration order.
skipWhile(bool test(E value)) → Iterable<E> Inherited
Returns an Iterable that skips leading elements while test is satisfied.
lastWhere(bool test(E element), {E orElse()}) → E Inherited
Returns the last element that satisfies the given predicate test.
singleWhere(bool test(E element)) → E Inherited
Returns the single element that satisfies test.
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.
every(bool f(E element)) → bool Inherited
Checks whether every element of this iterable satisfies test.
any(bool f(E element)) → bool Inherited
Checks whether any element of this iterable satisfies test.
toList({bool growable: true}) → List<E> Inherited
Creates a List containing the elements of this Iterable.
where(bool f(E element)) → Iterable<E> Inherited
Returns a new lazy Iterable with all elements that satisfy the predicate test.
skip(int n) → Iterable<E> Inherited
Returns an Iterable that provides all but the first count elements.
expand(Iterable f(E element)) → Iterable Inherited
Expands each element of this Iterableinto zero or more elements.
elementAt(int index) → E Inherited
Returns the indexth element.