Hash Table

This a popular choice for implementing a key=value dictionary.

It makes use of a hash function to make looking up the keys faster.

See Hash table