По умолчанию используется сравнение байт-кода UTF-16.Это самый быстрый способ, и, следовательно, идеально, если все, что вам нужно, это какой-то порядок (например, если вы собираетесь использовать бинарный поиск позже, вам нужно, чтобы они были в порядке, но только в том, что "в порядке")значит не имеет значения, поэтому чем быстрее, тем лучше).
Если вам нужно упорядочение, разумное для пользователя в данной локали, используйте класс java.text.Collator.