Comparable e Comparator

[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.