L'ordinamento Java non è lo stesso dell'ordinamento MySQL

Usa [Collator][1] :

E il codice sarà:

    Collator coll = Collator.getInstance(Locale.US);
    coll.setStrength(Collator.IDENTICAL); 
    Collections.sort(words, coll);