Я пишу простой движок 3D-рендеринга SW. У меня есть по умолчанию ArrayList
, содержащий всю сцену.Теперь я хочу иметь возможность добавлять, удалять и выбирать объекты по имени, как это делают 3D-редакторы (потому что это НАМНОГО проще, чем выбор мышью, но все же хорошо смотрится в домашней работе :)).
Итак, первое, что я подумал, это иметь Hashtable
для имени и индекса сцены ArrayList
. Но потом я подумал, что могу просто сохранить сцену, используя Hashtable
напрямую, и пройти через нее для рендеринга с помощью итератора.
Итак, я хочу спросить, что в 3D-движке предпочтительнее с точки зрения скорости? Потому что я буду зацикливать сцену много раз в секунду по сравнению с выбором объекта. ArrayList
быстрее, чем итерационная хеш-таблица
? Спасибо.