Module hash_map

Available on crate feature alloc only.

Provides HashMap

Structs

DefaultHasher

A Hasher instance implementing foldhash, optimized for speed.

Drain

A draining iterator over the entries of a HashMap in arbitrary order. The iterator element type is (K, V).

ExtractIf

A draining iterator over entries of a HashMap which don’t satisfy the predicate f(&k, &mut v) in arbitrary order. The iterator element type is (K, V).

IntoIter

An owning iterator over the entries of a HashMap in arbitrary order. The iterator element type is (K, V).

IntoKeys

An owning iterator over the keys of a HashMap in arbitrary order. The iterator element type is K.

IntoValues

An owning iterator over the values of a HashMap in arbitrary order. The iterator element type is V.

Iter

An iterator over the entries of a HashMap in arbitrary order. The iterator element type is (&'a K, &'a V).

IterMut

A mutable iterator over the entries of a HashMap in arbitrary order. The iterator element type is (&'a K, &'a mut V).

Keys

An iterator over the keys of a HashMap in arbitrary order. The iterator element type is &'a K.

OccupiedEntry

A view into an occupied entry in a HashMap. It is part of the Entry and EntryRef enums.

OccupiedError

The error returned by try_insert when the key already exists.

RandomState

A BuildHasher for fast::FoldHashers that are randomly initialized.

RawEntryBuilder

A builder for computing where in a HashMap a key-value pair would be stored.

RawEntryBuilderMut

A builder for computing where in a HashMap a key-value pair would be stored.

RawOccupiedEntryMut

A view into an occupied entry in a HashMap. It is part of the RawEntryMut enum.

VacantEntry

A view into a vacant entry in a HashMap. It is part of the Entry enum.

Values

An iterator over the values of a HashMap in arbitrary order. The iterator element type is &'a V.

ValuesMut

A mutable iterator over the values of a HashMap in arbitrary order. The iterator element type is &'a mut V.

Enums

EntryRef

A view into a single entry in a map, which may either be vacant or occupied, with any borrowed form of the map’s key type.

RawEntryMut

A view into a single entry in a map, which may either be vacant or occupied.

Type Aliases

Entry

Shortcut for Entry with FixedHasher as the default hashing provider.

HashMap

Shortcut for HashMap with FixedHasher as the default hashing provider.