Se non ricordo male, puoi anche dichiarare la dimensione dell'array al momento in cui lo crei, tipo

int variabile = 256;
String [] array = new String[variabile];

Invece se non sei in questa situazione puoi utilizzare la classe Vector o un'altra classe di tua scelta che implementa una struttura dati che fanno il 'lavoro sporco' al posto tuo.