И опять быстродейтсвие

[Tarantul]

Я вот игру делаю, и она полностью обьектно - ориентирована, тоесть там одни модули классов и коллекции.
А вот вопрос у меня следующий: не будет ли такая игра слишком медленная и насколько быстрее работает программа в стиле

<ПОЛЬЗОВАТЕЛЬСКИЕ ТИПЫ-МАССИВЫ>
чем
<ОБЬЕКТЫ-КОЛЛЕКЦИИ>

[hCORe]

Коллекции медленнее массивов, поскольку являют собой двусвязанный список объектов

Но: поиск по ключу в них реализован очень эффективно. К тому же, при удалении из коллекции элементы не смещаются, в то время как массив приходится "перегруппировывать" при каждом удалении элемента.

[tyomitch]

Для большей ясности хотелось бы конкретизировать: доступ по индексу в коллекциии медленнее, чем в массиве. А, например, перебор в цикле - поровну. К тому же, афаик там односвязный список (зачем вторая связь-то?)

[Tarantul]

В общем-то понятно, спасибо.

[Ennor]

...К тому же, афаик там односвязный список (зачем вторая связь-то?)

Именно двусвязный. Я не знаю, зачем там hPrev, но внутренняя реализация именно такова, по крайней мере была такой в VB5. Взято у Брюса МакКинни, а он ссылался на личное общение с разработчиками языка.