Hash table

An associative structure that uses key hashes and equality to organize lookup, insertion, and removal.

Also known as hashmap