Ассоциативный массив является абстрактным типом данных, состоявшим из набора уникальных ключей, отображенных на наборе значений.
Ассоциативный массив (также ассоциативный контейнер, карта, отображение, словарь, конечная карта, и в обработке запроса индексный или индексный файл) является абстрактным типом данных, состоявшим из набора уникальных ключей и набора значений, где каждый ключ связан с одним значением (или множество значений). Операцию нахождения значения, связанного с ключом, называют поиском или индексацией, и это - самая важная операция, поддерживаемая ассоциативным массивом. Отношения между ключом и его значением иногда называют отображением или привязкой. Например, если значение, связанное с ключевым "бобом", равняется 7, мы говорим, что наш массив отображает "боба" на 7. Ассоциативные массивы очень тесно связаны с математическим понятием функции с конечной областью. Как следствие общее и важное использование ассоциативных массивов находится в memoization.
См. также