dart:collection

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.