If you are storing instances of a class in the Array you are effectivly only storing a pointer anyway. (So size allocation isn;t too relevant) but it is a good point that decreasing the array is going to be slow and it is more efficient to store the whole array all the time.