perl arrays

Подозреваю, что обход связного списка и обход массива -- примерно равноценные (в смысле времени) операции.

индекс - прямой доступ, foreach - тоже в некоторой степене, т.к. указатель на следующий элемент всегда рядом!

А вот если тебе надо обращаться к элементам в произвольном порядке, то время будет далеко не таким: в списке каждый раз с начала бегать придётся.

> Хмм вроде бы в перле таблицы это списки.

Это ни разу не правда. Массив - это массив (в смысле, последовательный кусок памяти, в котором лежит N струтур типа Perl_SV или как их там - ну и плюс обвязка), а "список" в перле - это синтаксическая конструкция, типа

($a, $b, $c)

а не "настоящая" структура данных.

Произвольный и последовательный доступ к элементам массива работают одинаково.

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

Может реалоки делает?

PS Спасибо за ответы.

Ну у std::vector тоже размер изменяемый - однако это нифига не значит, что он реализован на связном списке...