library dart:collection

Classes

DoubleLinkedQueue

A Queue implementation based on a double-linked list.

DoubleLinkedQueueEntry

An entry in a doubly linked list. It contains a pointer to the next entry, the previous entry, and the boxed element.

HashMap

A hash-table based implementation of Map.

HashSet

An unordered hash-table based Set implementation.

HasNextIterator

The HasNextIterator class wraps an Iterator and provides methods to iterate over an object using hasNext and next.

IterableBase

Base class for implementing Iterable.

IterableMixin

This Iterable mixin implements all Iterable members except iterator.

LinkedHashMap

A hash-table based implementation of Map.

LinkedHashSet

A LinkedHashSet is a hash-table based Set implementation.

LinkedList

A specialized double-linked list of elements that extends LinkedListEntry.

LinkedListEntry

An object that can be an element in a LinkedList.

ListBase

Abstract implementation of a list.

ListMixin

Base implementation of a List class.

ListQueue

List based Queue.

MapBase

Base class for implementing a Map.

MapMixin

Mixin implementing a Map.

Maps

Helper class which implements complex Map operations in term of basic ones (Map.keys, operator [], operator []= and Map.remove.) Not all methods are necessary to implement each particular operation.

MapView

Wrapper around a class that implements Map that only exposes Map members.

Queue

A Queue is a collection that can be manipulated at both ends. One can iterate over the elements of a queue through forEach or with an Iterator.

SetBase

Base implementation of Set.

SetMixin

Mixin implementation of Set.

SplayTreeMap

A Map of objects that can be ordered relative to each other.

SplayTreeSet

A Set of objects that can be ordered relative to each other.

UnmodifiableListView

An unmodifiable List view of another List.

UnmodifiableMapBase

Basic implementation of an unmodifiable Map.

UnmodifiableMapView

View of a Map that disallow modifying the map.