Java Iterated HashTable vs ArrayList speed

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

Итак, первое, что я подумал, это иметь Hashtable для имени и индекса сцены ArrayList . Но потом я подумал, что могу просто сохранить сцену, используя Hashtable напрямую, и пройти через нее для рендеринга с помощью итератора.

Итак, я хочу спросить, что в 3D-движке предпочтительнее с точки зрения скорости? Потому что я буду зацикливать сцену много раз в секунду по сравнению с выбором объекта. ArrayList быстрее, чем итерационная хеш-таблица ? Спасибо.

5
задан Junuxx 6 November 2012 в 15:36
поделиться