Skip to content

Glossary: Data Structures and Algorithms in Rust

Hash map

Also written: HashMap, hash maps, hash table

A structure that stores key-value pairs and finds a value by its key in O(1) on average, like a coat check. Rust's version is HashMap.

Where the book teaches it

Related terms

Hash functionBucketHashSetCollision