Hash Map

Warning

This post is more than a year old. Information may be outdated.

A hash map is a data structure that stores key-value pairs for efficient retrieval. A value stored in a hash map is retrieved using the key under which it was stored. A hash map uses a hash function to map identifying values, known as keys, to their associated values. A hash function is an algorithm that produces an index of where a value can be found or stored in the hash table.