Hash table

A data structure that stores key-value pairs. It uses a hash function to compute an index into an array of buckets or slots, from which the desired value can be found. This allows for efficient data retrieval, insertion, and deletion.