A data structure of unordered key-value pairs that allows for O(1) lookup, insertion, and removal by using a hash function to locate a key's associated value.