W jaki sposób Java 8 wie, które odwołanie do metody String :: compareTo należy zastosować podczas sortowania?

Question

W jaki sposób Java wie, które odwołanie metody String::compareTo użyć do wywoływania Collections.sort(someListOfStrings, String::compareTo);? compareTo nie jest statyczny i musi znać value "lewej strony" porównania.

Answer 1

Załóżmy, że używasz Referencyjna metoda dla Comparator interfejsu:

Comparator<String> cmp = String::compareTo; 

Po wywołaniu cmp.compare(left, right) (który jest "single abstrakcyjny sposób" lub "SAM" z Comparator Interface), magia następuje:

int result = cmp.compare(left, right); 
          |  | 
    /------------------------/  | 
    |    /---------------/ 
    |    | 
left.compareTo(right); 

Zasadniczo wszystkie parametry SAM są konwertowane na parametry określonej metody, ale obiekt this (który znajduje się po lewej stronie) jest również liczony jako parametr.

Answer 2

OK, źródło Collections.sort() wygląda następująco:

public static <T> void sort(List<T> list, Comparator<? super T> c) { 
    Object[] a = list.toArray(); 
    Arrays.sort(a, (Comparator)c); 
    ListIterator i = list.listIterator(); 
    for (int j=0; j<a.length; j++) { 
     i.next(); 
     i.set(a[j]); 
    } 
} 

myślę, że jest całkiem jasne teraz. Zawartość jest listą. Oznacza to, że ma zamówienie, a produkty są traktowane kolejno w tej kolejności.