В продолжение темы про массивы В 1С массив это массив или связный список?
Структура и соответствие это тоже массивы, только ассоциативные? Для каждого ключа через хеш-функцию вычисляется индекс в этом массиве и в элемент с этим индексом помещается значение? Или как они устроены?

(0) тоже самое, просто отсортировано

(1) Отсортировано по хешу?
Вот такой код для соответствия выдал значения в произвольном порядке, а для структуры в том же порядке, в котором добавлял:

Стр = Новый Соответствие;
Для ё = 0 По 1000 ЦИкл
    й = 1000 - ё;
    Стр.Вставить("а" + Формат(й, "ЧГ=0"), й);    
КонецЦикла;    
    
Для Каждого Кл Из СТр Цикл
    Сообщить(Кл.Значение);
КонецЦикла;

Скорее всего структура просто хранит ссылки на объекты типа КлючИЗначение, поэтому в структуре ключи хранятся в порядке добавления их в структуру. То есть это тот же самый массив, только тип фиксирован.
А соответствие это ассоциативный массив, когда для ключа вычисляется хеш и значение помещается в индекс равный хешу.
Или нет?

(3) хз
но для ускорения доступа нужны некие хеши, вероятно по ним и сортируется

(0) А тебе это зачем?

Что сделать-то хочешь?

(5) (6) понять как это устроено

(7) Допустим ты понял. Что дальше?

вообще забавно, тот факт что одинесники понятия не имеют в чем различия объектов для хранения данных платформы, показатель того что они те ещё погромисты

(9) Ты себя к какой категории относишь? )

(8) Допустим нужно хранить большой объем данных (пусть будут строки), потом перебирать другой массив данных (тоже строки) и проверять есть ли они в первом массиве. Вот что лучше использовать для хранения первого объема данных? Массив? Соответствие? А может вообще структуру? А главное почему какие-то коллекции работают быстрее других при поиске, какие-то при вставке, какие-то при получении элемента по индексу. Где-то все равно это пригодится.

(11) для больших объемов лучше мердж использовать

(11) Для однотипных данных лучше массив.

(13) в массиве поиск перебором

(13) 1С говорит, что лучше соответствие. Потому что в массиве для поиска перебираются все элементы и время поиска пропорционально размеру массива, а в соответствии время поиска фиксированно.

(10) я не одинесник сейчас, но структуры хранения данных учил ещё до того как в 1С-сферу попал

но к слову я хз как в 1С оно устроено, по методике работы в 1С обычно массивы редко используются напрямую чтобы в них производительность упиралась, хотя знать это полезно конечно

(15) не фиксированное, а константное

С точки зрения абстракции 1с - это всё равно как внутри устроено

(9) какой-нибудь сишник может точно также постебаться над тобой на предмет неумения работать напрямую с памятью. И найдётся какой-нибудь системщик, который также постебётся над тем сишником на предмет ещё более низкоуровневых технологий... в конце этой бессмысленной и беспощадной иерархии программистской псевдограмостности окажутся какие-нибудь дедушки, которые ещё в двоичном коде программы фигачили

(15) Это позволяет предположить, что Соответствие реализовано как хэш-таблица.

А искать в массиве можно по-разному. Можно отсортировать и бинарным поиском, например.

А еще есть ТЗ с индексами.

(11) Большой объем данных лучше хранить во внешней БД.

(11) РС или внешняя бд

(0) v8: Чем Структура отличается от Соответствия

+(23)http://catalog.mista.ru/public/142517/

Здесь более подробно описаны отличия

(20) "Это позволяет предположить, что Соответствие реализовано как хэш-таблица."

Погоны капитана выдать?