Comparable e Comparator

[newutente]

ma una volta che il compareTo ad ogni confronto fatto dal sort (2 elementi alla volta) restituisce i suoi risultati cosa succede? Cioè, il compareTo avrà generato una serie di valori <0, 0, >0 ma come fa il sort a capire quali sono gli elementi da invertire come posizione? Considera solo alcuni risultati?

[andbin]

ma una volta che il compareTo ad ogni confronto fatto dal sort (2 elementi alla volta) restituisce i suoi risultati cosa succede?

Dipende dall'algoritmo specifico di ordinamento .... ne esistono tanti.
Guarda ad esempio il Bubble-sort in Java: http://it.wikibooks.org/wiki/Impleme...bble_sort#Java

Osserva dove fa la comparazione. Nell'esempio tratta dei int, quindi ovviamente può usare < o >. Immagina ora oggetti (< e > non funzionano) e quindi immagina di sostituirci la invocazione di un compareTo o compare.
Se la condizione è true, vengono scambiati i due elementi.

Per altri algoritmi è ... più complicato.

[newutente]

ah quindi utilizzando il metodo sort (che sia quello di Arrays oppure quello di Collections) io non "vedo" quello che accade, la cosa che devo fare è solo invocarlo passandogli in input l'array da ordinare e il comparatore (praticamente l'oggetto della classe che implementa Comparator).
Ad esempio:

import java.util.Arrays;

public class Classe {
    public static void main(String args[]) {
        Integer []array = {1942, 1947, 1971, 1984, 1976, 1974};
        Arrays.sort(array, new IntegerComparator());
        ...
        }
    }
}

Poi una volta fatto questo vado a creare la classe che implementarà Comparator e all'interno di questa classe andrò a fare l'override di compare.
Ad esempio:

import java.util.Comparator;

public class IntegerComparator implements Comparator<Integer>{
    @Override
    public int compare(Integer o1, Integer o2) {
        return ... ;
    }   
}

Il resto lo fa sort. Giusto?

[andbin]

ah quindi utilizzando il metodo sort io non "vedo" quello che accade

Non vedi nel senso che l'algoritmo può essere più o meno complesso e come è fatto alla fin fine poco importa (se è fatto bene, ovviamente). Per i sort del framework comunque i sorgenti ci sono.

la cosa che devo fare è solo invocarlo passandogli in input l'array da ordinare e il comparatore (praticamente l'oggetto della classe che implementa Comparator).

Esatto.

Poi una volta fatto questo vado a creare la classe che implementarà Comparator e all'interno di questa classe andrò a fare l'override di compare.

Il resto lo fa sort. Giusto?

Esatto. Non stai implementando l'intero algoritmo di ordinamento ma solo la logica di comparazione tra due elementi. La logica del sort è sostanzialmente spezzata in due parti: una parte fissa/nota che è dovuta all'algoritmo di ordinamento ben preciso che ragiona solo in quel modo. Ma ad un certo punto dovrà comparare qualcosa e da solo non lo sa fare con gli oggetti. Quindi delega ad altro (Comparable/Comparator) implementato esternamente all'algoritmo.

[newutente]

Per quanto riguarda l'esempio precedente all'interno del metodo compare utilizza compareTo. Se compareTo appartiene all'interfaccia Comparable come fa ad utilizzarlo se implementa solo Comparator?

Per i sort del framework comunque i sorgenti ci sono.

e dove sono? Io nella documentazione ho trovato solo i prototipi (si chiamano così) ma non il corpo dei metodi.

[andbin]

Se compareTo appartiene all'interfaccia Comparable come fa ad utilizzarlo se implementa solo Comparator?

Non c'entra niente. Il compareTo lo stavi invocando su un Integer (uno dei parametri). Integer è Comparable e ha compareTo. E comunque in quel caso il compareTo lo stavi usando come un qualunque altro metodo.

e dove sono? Io nella documentazione ho trovato solo i prototipi (si chiamano così) ma non il corpo dei metodi.

Se hai installato un JDK, nella "home" di installazione del JDK dovresti avere (a meno di averlo escluso in fase di setup) un src.zip .