C`e` il metodo statico sort() della classe utility Arrays:

codice:
String[] array = { "Ciao", "Buongiorno", "Arrivederci", "Notte" };

Arrays.sort( array );
Altrimenti, per mantenere una struttura di dati costantemente ordinata, iterabile ordinatamente e con tempi di accesso rapidi usa un TreeSet (o TreeMap).

Tutto in java.util.