Hash table allows you to keep a list of key/value pairs, where each key associated with particular value. Such data structures implement abstract data type which is called either a dictionary, a map, or associative array. As an example from a real life, you can think of phonebook:
In the phonebook a person name can be considered as a key, by which we can find a phone number.
Continue reading Hash table