Glossary: Data Structures and Algorithms in Go

Hash map

Also written: hash maps, map, hash table

A structure that stores key-value pairs and finds a value by its key without searching, in O(1) on average. Go's `map` is a hash map.