Menu
CoddyTech

compareTo() et Comparable

Fait partie de la section Programmation Orientée Objet du Journey Java de Coddy. Leçon 44 sur 87.

L’interface Comparable permet aux objets de définir leur ordre naturel. En implémentant cette interface, votre classe peut être triée automatiquement à l’aide de méthodes comme Collections.sort() ou stockée dans des collections triées comme TreeSet.

L’interface exige que tu implémentes une seule méthode : compareTo(). Cette méthode compare l’objet actuel à un autre objet et renvoie un entier indiquant leur ordre relatif :

  • Valeur négative : cet objet précède l’autre
  • Zéro : les deux objets sont égaux
  • Valeur positive : cet objet suit l’autre
public class Person implements Comparable<Person> {
    private String name;
    private int age;
    
    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }
    
    @Override
    public int compareTo(Person other) {
        return Integer.compare(this.age, other.age);  // Trier par âge croissant
    }
}

Une fois le tri implémenté, il devient simple :

List<Person> people = new ArrayList<>();
people.add(new Person("Alice", 30));
people.add(new Person("Bob", 25));
Collections.sort(people);  // Maintenant trié par âge : Bob, Alice

Pour comparer des chaînes ou d’autres champs Comparable, vous pouvez déléguer à leur méthode compareTo() au lieu d’utiliser une soustraction : return this.name.compareTo(other.name);. Cette approche est plus sûre et gère correctement les cas limites. Pour les champs int, préférez Integer.compare(a, b) à a - b, car la soustraction peut provoquer un dépassement de capacité avec des valeurs extrêmes.

challenge icon

Défi

Facile

Construisons un système de classement de films qui utilise l’interface Comparable pour trier les films selon leur note. Tu vas créer une classe Movie qui sait se comparer aux autres films, ce qui permet un tri automatique des notes les plus élevées aux plus faibles.

Tu vas répartir ton code dans deux fichiers :

  • Movie.java : crée une classe représentant un film qui peut être comparé aux autres films. Un Movie possède trois champs privés : title (String), director (String) et rating (double, de 0.0 à 10.0). Ajoute un constructeur pour initialiser tous les champs ainsi que des méthodes getter pour chacun.

    Fais implémenter à ta classe Movie Comparable<Movie> et redéfinis la méthode compareTo(). Les films doivent être triés par note dans l’ordre décroissant (la note la plus élevée en premier). Pour comparer des nombres de type double, utilise Double.compare() afin d’effectuer une comparaison sûre : pense à inverser l’ordre pour un tri décroissant !

    Redéfinis toString() pour renvoyer : [title] by [director] - Rating: [rating]

  • Main.java : donne vie à ta classe Movie en créant une liste de films et en les triant. Tu recevras les données de trois films, chacune sur une ligne distincte au format : title,director,rating

    Analyse chaque ligne pour créer des objets Movie, ajoute-les à une ArrayList, puis utilise Collections.sort() pour trier la liste. Grâce à ton implémentation de Comparable, les films se classeront automatiquement par note !

    Après le tri, affiche chaque film sur sa propre ligne au format toString(). Le film ayant la note la plus élevée doit apparaître en premier.

Tu recevras trois lignes d’entrée, chacune contenant les données d’un film au format : title,director,rating

Par exemple, une ligne d’entrée pourrait ressembler à ceci : Inception,Christopher Nolan,8.8

N’oublie pas d’importer java.util.ArrayList, java.util.Collections et java.util.Scanner dans ton fichier Main. Remarque comme l’implémentation de Comparable te permet de trier tes objets personnalisés avec un seul appel de méthode : aucun comparateur supplémentaire n’est nécessaire !

Essayez vous-même

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        
        // Lire trois lignes de données sur les films
        String line1 = scanner.nextLine();
        String line2 = scanner.nextLine();
        String line3 = scanner.nextLine();
        
        // TODO: Créer un ArrayList pour stocker les objets Movie
        
        // TODO: Analyser chaque ligne (format : title,director,rating)
        // Astuce : utiliser split(",") pour séparer les éléments
        // Astuce : utiliser Double.parseDouble() pour la note
        
        // TODO: Créer des objets Movie et les ajouter à la liste
        
        // TODO: Trier la liste avec Collections.sort()
        
        // TODO: Afficher chaque film (un par ligne)
    }
}
quiz iconTestez-vous

Cette leçon comprend un petit quiz. Commencez la leçon pour y répondre et suivre votre progression.

Toutes les leçons de Programmation Orientée Objet

Entraînez-vous par vous-même : Compilateur Java en ligne