A key-value data structure that offers fast insertion, deletion, and lookup through the use of a hash function. Known as dictionaries or maps in various languages.