Сортировка строк с помощью метода Collections.sort()

Question

В соответствии с documentation: Эта реализация свалки указанного списка в массив, сортирует массив и перебирает список перезапуске каждый элемент из соответствующей позиции в массиве

Учитывая приведенную ниже программу, я не могу понять сортировку, как внутренне jvm считает, что письмо 'A' меньше или больше, чем письмо 'a'? Поскольку это строка, буквы не будут приниматься в значении ascii, так как происходит сортировка?

public class LetterASort { 
    public static void main(String[] args) { 
     ArrayList<String> strings = new ArrayList(); 
     strings.add("aAaA"); 
     strings.add("AaA"); 
     strings.add("aAa"); 
     strings.add("AAaa"); 
     Collections.sort(strings); 
     for (String s : strings) 
     { 
     System.out.print(s + " "); //prints AAaa AaA aAa aAaA 
     } 
    } 
} 

Также я попытался отладки кода, который создал новое сомнение для меня: длина массива оказался 4, а не 3, как collections.sort входит в длину

Answer 1

«Естественный упорядочением» Collections.sort относится к указанному Comparable - который String реализует и который определяет только один метод, compareTo. Итак, ответ находится в определении String.compareTo. В его документации указано:

Сравнивает две строки лексикографически. Сравнение основано на значении Unicode каждого символа в строках.

Лексикографическое оформление в основном означает словарь для заказа. По существу, заказывайте каждую букву в алфавитном порядке до тех пор, пока вы идете, но если вы все еще связаны, когда в каком-либо слове заканчиваются буквы, тогда более короткое слово идет первым.

Unicode - это числовое значение, которое имеет каждый символ. Там есть замечательная вступительная статья об этом here (это не коротко, но неплохо провести вам не только то, что юникод, но и почему он существует).

Answer 2

String класс реализует интерфейс Comparable. Когда сортировка происходит, вызывается метод compareTo(String). Подробнее см. Реализацию метода compareTo(String) в классе String.