Duda con array

[~ Yoya ~]

Buenas a todos, tengo un problema con los Arrays. Pues el problema esta en el numero de elemento que puede almacenar el array. Ya que no matendra un numero fijo de elemento ya que este puede varias.

Puede que contenga 20, 200, 500 o mas. Lo que se me ocurrió fue que almacene un gran numero de elemento, de forma que lo pueda almacenar todos sin problema pero el problema seria que cuando recorra, habrá muchos elementos que no contendrán ningún valor pero se tendrán que recorrer y duraría mas para terminar de procesar los datos.

Edito
Ya encontré la solución, fue utilizar la librería java.util.ArrayList.