A Queue implementation based on a double-linked list.
Allows constant time add, remove-at-ends and peek operations.
Constructors
- DoubleLinkedQueue()
- DoubleLinkedQueue.from(Iterable elements)
-
Creates a double-linked queue containing all
elements.…factory
Properties
- first → E
-
read-only
- hashCode → int
-
Get a hash code for this object.…
read-only, inherited - isEmpty → bool
-
read-only
- isNotEmpty → bool
-
Returns true if there is at least one element in this collection.…
read-only, inherited - iterator → _DoubleLinkedQueueIterator<E>
-
read-only
- last → E
-
read-only
- length → int
-
read-only
- runtimeType → Type
-
A representation of the runtime type of the object.
read-only, inherited - single → E
-
read-only
Operators
-
operator ==(
other) → bool -
The equality operator.…
inherited
Methods
-
add(
E value) → void -
Adds
valueat the end of the queue. -
addAll(
Iterable<E> iterable) → void -
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 -
Adds
valueat the beginning of the queue. -
addLast(
E value) → void -
Adds
valueat the end of the queue. -
any(
f(E element)) → bool -
Checks whether any element of this iterable satisfies
test.…inherited -
clear(
) → void -
Removes all elements in the queue. The size of the queue becomes zero.
-
contains(
Object element) → bool -
Returns true if the collection contains an element equal to
element.…inherited -
elementAt(
int index) → E -
Returns the
indexth element.…inherited -
every(
f(E element)) → bool -
Checks whether every element of this iterable satisfies
test.…inherited -
expand(
f(E element)) → Iterable -
Expands each element of this Iterable into zero or more elements.…
inherited -
firstEntry(
) → DoubleLinkedQueueEntry<E> -
firstWhere(
test(E element), { orElse()}) → E -
Returns the first element that satisfies the given predicate
test.…inherited -
fold(
initialValue, combine(previousValue, E element)) → dynamic -
Reduces a collection to a single value by iteratively combining each element of the collection with an existing value…
inherited -
forEach(
f(E element)) → void -
Applies the function
fto each element of this collection in iteration order.inherited -
forEachEntry(
f(DoubleLinkedQueueEntry<E> element)) → void -
join(
[String separator = ""]) → String -
Converts each element to a String and concatenates the strings.…
inherited -
lastEntry(
) → DoubleLinkedQueueEntry<E> -
lastWhere(
test(E element), { orElse()}) → E -
Returns the last element that satisfies the given predicate
test.…inherited -
map(
f(E element)) → Iterable -
Returns a new lazy Iterable with elements that are created by calling
fon each element of thisIterablein iteration order.…inherited -
noSuchMethod(
Invocation invocation) → dynamic -
Invoked when a non-existent method or property is accessed.…
inherited -
reduce(
combine(E value, E element)) → E -
Reduces a collection to a single value by iteratively combining elements of the collection using the provided function.…
inherited -
remove(
Object o) → bool -
Remove a single instance of
valuefrom 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(
test(E element)) → void -
Removes all elements matched by
testfrom the queue.… -
retainWhere(
test(E element)) → void -
Removes all elements not matched by
testfrom the queue.… -
singleWhere(
test(E element)) → E -
Returns the single element that satisfies
test.…inherited -
skip(
int count) → Iterable<E> -
Returns an Iterable that provides all but the first
countelements.…inherited -
skipWhile(
test(E value)) → Iterable<E> -
Returns an Iterable that skips leading elements while
testis satisfied.…inherited -
take(
int count) → Iterable<E> -
Returns a lazy iterable of the
countfirst elements of this iterable.…inherited -
takeWhile(
test(E value)) → Iterable<E> -
Returns a lazy iterable of the leading elements satisfying
test.…inherited -
toList(
{bool growable: true}) → List<E> -
Creates a List containing the elements of this Iterable.…
inherited -
toSet(
) → Set<E> -
Creates a Set containing the same elements as this iterable.…
inherited -
toString(
) → String -
Returns a string representation of (some of) the elements of
this.… -
where(
f(E element)) → Iterable<E> -
Returns a new lazy Iterable with all elements that satisfy the predicate
test.…inherited