A data structure that stores keys and associated values as a fixed-size array, with O(1) average case access.