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 https://en.wikipedia.org/wiki/Hash_table