Соответствие в 1С

Соответствие в 1С — это реализация структуры данных «ассоциативный массив». Во всех популярных языках программирования есть реализации подобной структуры: Dictionary, HashMap, Map (именно так соответствие пишется в 1С на английском языке).

Ассоциативный массив предполагает наличие трех операций:

  1. Вставка(Ключ, Значение)
  2. Поиск(Ключ)
  3. Удаление(Ключ)

Одно из требований к ассоциативным массивам — выполнение всех операций в худшем случае со сложностью O(log n). 

Реализация на хэш-таблицах, например, дает среднее время O(1), но при этом допускает просадку по скорости при вставке значения из-за дополнительных перестроений хэш-таблиц.