Это можно сделать вот так:

Код AS3:
var array:Array = [];
array[5] = "a";
array[10] = "b";
array[20] = "c";
for (var key:String in array) {
trace(key, array[key]);
}
А, вы имеете ввиду случай DtataGrid например? Ну Adobe тоже практикуют такое в компонентах Flash но я как-то скептически отношусь, хотя может это и быстрее чем какой-нибудь getIndexByXY(x, y)