Gli oggetti della classe String sono anche comparabili in modo lessicografico. Devi usare compareTo(String s).