# destack:collections

`import destack:collections`

## Classes

- [Array](/docs/language/standard-library/modules/collections/class/array/) — A growable compact array.
- [ConcurrentMap](/docs/language/standard-library/modules/collections/class/concurrent-map/) — A sharded concurrent hash map.
- [ConcurrentQueue](/docs/language/standard-library/modules/collections/class/concurrent-queue/) — A concurrent multi-producer multi-consumer queue.
- [ConcurrentSet](/docs/language/standard-library/modules/collections/class/concurrent-set/) — A sharded concurrent hash set.
- [Deque](/docs/language/standard-library/modules/collections/class/deque/) — A compact double-ended queue.
- [LinkedList](/docs/language/standard-library/modules/collections/class/linked-list/) — A linked list.
- [Map](/docs/language/standard-library/modules/collections/class/map/) — A compact hash map.
- [Set](/docs/language/standard-library/modules/collections/class/set/) — A compact hash set.
- [SortedMap](/docs/language/standard-library/modules/collections/class/sorted-map/) — A compact sorted map.
- [SortedSet](/docs/language/standard-library/modules/collections/class/sorted-set/) — A compact sorted set.

## Structs

- [BinaryHeap](/docs/language/standard-library/modules/collections/struct/binary-heap/) — A binary max-heap.
- [ConcurrentMapEntry](/docs/language/standard-library/modules/collections/struct/concurrent-map-entry/) — Entry guard for one concurrent map key.
- [ConcurrentMapRead](/docs/language/standard-library/modules/collections/struct/concurrent-map-read/) — Read guard for one concurrent map entry.
- [ConcurrentMapWrite](/docs/language/standard-library/modules/collections/struct/concurrent-map-write/) — Write guard for one concurrent map entry.
- [ConcurrentSetRead](/docs/language/standard-library/modules/collections/struct/concurrent-set-read/) — Read guard for one concurrent set value.
- [MapEntry](/docs/language/standard-library/modules/collections/struct/map-entry/) — One map entry.
- [MapEntryHandle](/docs/language/standard-library/modules/collections/struct/map-entry-handle/) — Mutating access to one map entry.
- [Slab](/docs/language/standard-library/modules/collections/struct/slab/) — A generational slab with stable keys and reusable slots.
- [SmallArray](/docs/language/standard-library/modules/collections/struct/small-array/) — A growable contiguous array with inline storage.
- [SortedMapEntry](/docs/language/standard-library/modules/collections/struct/sorted-map-entry/) — One sorted map entry.
- [SortedMapEntryHandle](/docs/language/standard-library/modules/collections/struct/sorted-map-entry-handle/) — Mutating access to one sorted map entry.

## Newtypes

- [SlabKey](/docs/language/standard-library/modules/collections/newtype/slab-key/) — Key for one live slab entry.
- [Slice](/docs/language/standard-library/modules/collections/newtype/slice/) — Well-known library type for the builtin slice descriptor form [T].

## Newtype interfaces

- [Sequence](/docs/language/standard-library/modules/collections/newtype-interface/sequence/) — Finite ordered collection destructured by sequence patterns.

## Type aliases

- [FixedArray](/docs/language/standard-library/modules/collections/type-alias/fixed-array/) — Fixed-size array alias.
- [ReadonlyArray](/docs/language/standard-library/modules/collections/type-alias/readonly-array/) — Readonly view of a dynamic array.