Если кому интересно: ответа однозначного нет, нужно выбирать между скоростью / удобством и думать какой тип операций над коллекцией вы будете делать чаще. Вот эта статься более-менее помогла разобраться:
http://haxe.org/com/libs/listtools/w..._should_i_use_