Glossary: Data Structures and Algorithms in JavaScript

Hash map

Also written: hash maps, Map

A structure that stores key-value pairs and finds a value by its key without searching, in O(1) on average. JavaScript's Map is one; a Set is the same with keys and no values.