Я имею ввиду как он внутри устроен: как массив (хранится последовательно в памяти) или как связный список (может вразброс храниться) или 1С это скрывают?

(0) ни то ни другое

Связный список вроде.

Сделай многомиллионый массив со строками на пару гигабайт и посмотри, будет ли время добавления элемента так же бодро, как в самом начале.

(1) (1) По моему тут только 2 варианта возможно: или последовательно или вразброс и у каждого элемента есть указатель на рядом стоящий элемент (возможно только на следующий). А как тогда?

(1) Давай, Егор, рви покровы.

(0) рискну предположить, что скорее всего массив. Почему - потому что даже в достаточно древних языках вроде Delphi такие вещи обычно делались одним куском кучи и реаллочились.
(2) там реаллочится скорее всего не по элементу, а квантами. На одном элементе не заметишь.

зачем им изобретать свой велосипед, когда в щщях++ есть heap?

(4) Гм не пора ли кортексинчик начать принимать?

Сабж уже пару-тройку раз был обсосан на форуме с тестами

(5) 2 гига реаллока дадут прикурить полюбому. Но да, есть вариант непопасть в квант, если квантование умное и завязано на размер данных. Поэтому надо хитро собрать замеры по времени формирования всего массива.

(5) угу но не совсем
там массив который квантами из ссылок на значения в куче

(8) стандарт увеличения массива при превышении на 1 элемент это выделение в два раза больше места и копировании старого массива в начало с освобождением старого места

(9) Точно. Да, ты прав. Вот видишь, Егор, я признаю, что могу чего - то не знать, либо быть неправым, нет ничего страшного.

Ну это может быть и список массивов
http://rsdn.org/forum/src/450320.1

(10) По стандарту увеличение происходит только когда уже не хватает места для нового элемента, или немного заранее?

(13) имхается 1С с этим играется в разных версиях

(14)+ причем в отдельных случаях увеличение может быть просчитано заранее, например "Для Сч = 1 По 5 Цикл"

(0) в 1с массив это объект, как и другие универсальные коллекции