В документации сказано, что для ассоциативных массивов (ну т.е. Object, например) используются хэш-таблицы. Но хэш-таблица - занимает память сама по себе и менять её размер бывает не весело. i.o. сказал, дескать вот те
исходники тамарина, кури.
Выяснилось, что таки хэш-таблица, динамическая (размер меняется). Когда заполняется, то меняет размер, становится 2 * N + 1 (если старая N). Т.е. размер растёт скачками раза в два:

Код AS3:
import flash.sampler.getSize;
...
var obj:Object
...