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 Inherited ( dynamic f(E element) ) → Iterable
Returns a new lazy Iterable with elements that are created by calling f on each element of this Iterable in iteration order.
where Inherited ( bool f(E element) ) → Iterable<E>
Returns a new lazy Iterable with all elements that satisfy the predicate test.
expand Inherited ( Iterable f(E element) ) → Iterable
Expands each element of this Iterableinto zero or more elements.
contains Inherited ( Object element ) → bool
Returns true if the collection contains an element equal to element.
forEach Inherited ( void f(E element) ) → void
Applies the function f to each element of this collection in iteration order.
reduce Inherited ( E combine(E value, E element) ) → E
Reduces a collection to a single value by iteratively combining elements of the collection using the provided function.
fold Inherited ( 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
every Inherited ( bool f(E element) ) → bool
Checks whether every element of this iterable satisfies test.
join Inherited ( [String separator = ""] ) → String
Converts each element to a String and concatenates the strings.
any Inherited ( bool f(E element) ) → bool
Checks whether any element of this iterable satisfies test.
toList Inherited ( {bool growable: true} ) → List<E>
Creates a List containing the elements of this Iterable.
toSet Inherited ( ) → Set<E>
Creates a Set containing the same elements as this iterable.
take Inherited ( int n ) → Iterable<E>
Returns a lazy iterable of the count first elements of this iterable.
takeWhile Inherited ( bool test(E value) ) → Iterable<E>
Returns a lazy iterable of the leading elements satisfying test.
skip Inherited ( int n ) → Iterable<E>
Returns an Iterable that provides all but the first count elements.
skipWhile Inherited ( bool test(E value) ) → Iterable<E>
Returns an Iterable that skips leading elements while test is satisfied.
firstWhere Inherited ( bool test(E element), {E orElse()} ) → E
Returns the first element that satisfies the given predicate test.
lastWhere Inherited ( bool test(E element), {E orElse()} ) → E
Returns the last element that satisfies the given predicate test.
singleWhere Inherited ( bool test(E element) ) → E
Returns the single element that satisfies test.
elementAt Inherited ( int index ) → E
Returns the indexth element.
take Inherited ( int n ) → Iterable<E>
Returns a lazy iterable of the count first elements of this iterable.
map Inherited ( dynamic f(E element) ) → Iterable
Returns a new lazy Iterable with elements that are created by calling f on each element of this Iterable in iteration order.
takeWhile Inherited ( bool test(E value) ) → Iterable<E>
Returns a lazy iterable of the leading elements satisfying test.
fold Inherited ( 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
toSet Inherited ( ) → Set<E>
Creates a Set containing the same elements as this iterable.
firstWhere Inherited ( bool test(E element), {E orElse()} ) → E
Returns the first element that satisfies the given predicate test.
forEach Inherited ( void f(E element) ) → void
Applies the function f to each element of this collection in iteration order.
skipWhile Inherited ( bool test(E value) ) → Iterable<E>
Returns an Iterable that skips leading elements while test is satisfied.
lastWhere Inherited ( bool test(E element), {E orElse()} ) → E
Returns the last element that satisfies the given predicate test.
singleWhere Inherited ( bool test(E element) ) → E
Returns the single element that satisfies test.
reduce Inherited ( E combine(E value, E element) ) → E
Reduces a collection to a single value by iteratively combining elements of the collection using the provided function.
every Inherited ( bool f(E element) ) → bool
Checks whether every element of this iterable satisfies test.
any Inherited ( bool f(E element) ) → bool
Checks whether any element of this iterable satisfies test.
toList Inherited ( {bool growable: true} ) → List<E>
Creates a List containing the elements of this Iterable.
where Inherited ( bool f(E element) ) → Iterable<E>
Returns a new lazy Iterable with all elements that satisfy the predicate test.
skip Inherited ( int n ) → Iterable<E>
Returns an Iterable that provides all but the first count elements.
expand Inherited ( Iterable f(E element) ) → Iterable
Expands each element of this Iterableinto zero or more elements.
elementAt Inherited ( int index ) → E
Returns the indexth element.