Arrays dinámicos en memoria

[eliash]

Imaginad que tengo 500 o 1000 objetos con un array cada uno;
hay algún problema en que estos arrays sean dinámicos, de forma que de vez en cuando, al añadir o eliminar un valor se aumente o elimine una variable del array?
O sería mejor modificar el número de variables, por ejemplo, de 100 en 100, y no estar cambiandolo todo el rato (1 por 1)?
me explico:
¿Cuando declaro un array dinámico este deja un buen espacio en memoria para aumentar su número de miembros, o tendrá que reestructurarse frecuentemente su espacio en la memoria? Esto último querría evitarlo... supongo.
¿Que hago?