Glossary: Data Structures and Algorithms in Java

hash map

Also written: HashMap, hash maps

A structure that stores key-value pairs and finds a value by its key without searching, in O(1) on average. Java's version is `HashMap`; `HashSet` is the same idea with keys only.