Hash table

A hash table is a data structure for key/value pairs where lookup, insertion, and deletion follow a route built from the key.