Dictionary стал использовать первый и единственный раз при работе с деревом, когда понадобилась индексация по именам (string)
Array можно использовать при замене кейсов и вообще, полезная штука для работы с классами и пр., например запускаем нужную функцию по заданному значению:
Код AS3:
var functions:Array = [f1,f2,f3];
functions[index]();
Хотя тут можно наверно использовать и вектор, но есть еще другой пример когда тип объекта = *
Object вообще не использую, предпочитаю писать класс с переменными