Ассоциативный массив представляет собой абстрактный тип данных, состоящий из набора уникальных ключей, сопоставленных с набором значений.

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

Смотрите также