Question

Suppose you want to write a program that implements a simple phone book. Given a particular name, you want to be able to retrieve that person’s phone number as quickly as possible. What data structure would you use to store the phone book, and why?

Answer 1

the text below answers your question.

In computer science, a hash table or hash map is a data structure that
uses a hash function to map identifying values, known as keys (e.g., a
person’s name), to their associated values (e.g., their telephone
number). Thus, a hash table implements an associative array. The hash
function is used to transform the key into the index (the hash) of an
array element (the slot or bucket) where the corresponding value is to
be sought.

the text is from wiki:hashtable.

there are some further discussions, like collision, hash functions… check the wiki page for details.