DoubleLinkedQueue class

A Queue implementation based on a double-linked list.

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

Inheritance

Object
Iterable<E>
DoubleLinkedQueue

Implements

Queue<E>

Constructors

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

Properties

first → E read-only
isEmpty → bool read-only
iterator → _DoubleLinkedQueueIterator<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.

Operators

operator ==(other) → bool inherited: The equality operator.

Methods

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.
addFirst(E value) → void: Adds value at the beginning of the queue.
addLast(E value) → void: Adds value at the end of the queue.
clear() → void: Removes all elements in the queue. The size of the queue becomes zero.
firstEntry() → DoubleLinkedQueueEntry<E>: The entry object of the first element in the queue.
forEachEntry(void action(DoubleLinkedQueueEntry<E> element)) → void: Calls action for each entry object of this double-linked queue.
lastEntry() → DoubleLinkedQueueEntry<E>: The entry object of the last element in the queue.
remove(Object o) → 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: 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.
toString() → String: Returns a string representation of (some of) the elements of this.
any(bool f(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.
elementAt(int index) → E inherited: Returns the indexth element.
every(bool f(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
forEach(void f(E element)) → void inherited: Applies the function f to each element of this collection in iteration order.
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 e)) → 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 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 value)) → 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 value)) → Iterable<E> inherited: Returns a lazy iterable of the leading elements satisfying 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.
where(bool test(E element)) → Iterable<E> inherited: Returns a new lazy Iterable with all elements that satisfy the predicate test.

© 2012 the Dart project authors
Licensed under the Creative Commons Attribution-ShareAlike License v4.0.
https://api.dartlang.org/stable/1.24.3/dart-collection/DoubleLinkedQueue-class.html