SA
Смотри, для Array создаётся дополнительное место когда он создаётся, чтобы можно было заполнять, и если он заполнится полностью, то будет создан новый array с большим местом и туда перезапишется старый array. Вроде так, знатоки поправьте меня) на счёт множества ничего не скажу, не помню уже.
Ага, а с словарь?
