Menu
CoddyTech

compareTo() und Comparable

Teil des Abschnitts Objektorientierte Programmierung der Java-Journey von Coddy. Lektion 44 von 87.

Das Comparable-Interface ermöglicht es Objekten, ihre natürliche Reihenfolge festzulegen. Durch die Implementierung dieses Interfaces kann deine Klasse mithilfe von Methoden wie Collections.sort() automatisch sortiert oder in sortierten Collections wie TreeSet gespeichert werden.

Die Schnittstelle verlangt, dass du eine einzige Methode implementierst: compareTo(). Diese Methode vergleicht das aktuelle Objekt mit einem anderen Objekt und gibt eine Ganzzahl zurück, die ihre relative Reihenfolge angibt:

  • Negativer Wert: Dieses Objekt kommt vor dem anderen
  • Null: Beide Objekte sind gleich
  • Positiver Wert: Dieses Objekt kommt nach dem anderen
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);  // Nach Alter aufsteigend sortieren
    }
}

Nach der Implementierung wird das Sortieren unkompliziert:

List<Person> people = new ArrayList<>();
people.add(new Person("Alice", 30));
people.add(new Person("Bob", 25));
Collections.sort(people);  // Jetzt nach Alter sortiert: Bob, Alice

Beim Vergleichen von Zeichenfolgen oder anderen Comparable-Feldern kannst du statt einer Subtraktion an deren Methode compareTo() delegieren: return this.name.compareTo(other.name);. Dieser Ansatz ist sicherer und behandelt Sonderfälle korrekt. Bei int-Feldern solltest du Integer.compare(a, b) gegenüber a - b bevorzugen, da eine Subtraktion bei extremen Werten zu einem Überlauf führen kann.

challenge icon

Aufgabe

Einfach

Erstellen wir ein Filmbewertungssystem, das die Schnittstelle Comparable verwendet, um Filme nach ihrer Bewertung zu sortieren. Du erstellst eine Klasse Movie, die weiß, wie sie sich mit anderen Filmen vergleicht. So können die Filme automatisch von der höchsten bis zur niedrigsten Bewertung sortiert werden.

Du organisierst deinen Code auf zwei Dateien:

  • Movie.java: Erstelle eine Klasse, die einen Film darstellt, der mit anderen Filmen verglichen werden kann. Ein Movie hat drei private Felder: title (String), director (String) und rating (double, von 0.0 bis 10.0). Füge einen Konstruktor hinzu, der alle Felder initialisiert, sowie Getter-Methoden für jedes Feld.

    Lass deine Movie-Klasse Comparable<Movie> implementieren und überschreibe die Methode compareTo(). Filme sollen in absteigender Reihenfolge nach ihrer Bewertung sortiert werden (der am höchsten bewertete zuerst). Verwende beim Vergleichen von double-Werten Double.compare(), um einen sicheren Vergleich zu gewährleisten. Denk daran, die Reihenfolge für eine absteigende Sortierung umzukehren!

    Überschreibe toString(), damit die Methode Folgendes zurückgibt: [title] by [director] - Rating: [rating]

  • Main.java: Erwecke deine Movie-Klasse zum Leben, indem du eine Liste mit Filmen erstellst und sie sortierst. Du erhältst Eingaben für drei Filme, jeweils in einer eigenen Zeile und im Format: title,director,rating

    Verarbeite jede Zeile, um Movie-Objekte zu erstellen, füge sie einer ArrayList hinzu und verwende dann Collections.sort(), um die Liste zu sortieren. Dank deiner Implementierung von Comparable ordnen sich die Filme automatisch nach ihrer Bewertung!

    Gib nach dem Sortieren jeden Film in einer eigenen Zeile im toString()-Format aus. Der am höchsten bewertete Film sollte zuerst erscheinen.

Du erhältst drei Eingabezeilen, die jeweils Filmdaten im folgenden Format enthalten: title,director,rating

Eine Eingabezeile könnte zum Beispiel so aussehen: Inception,Christopher Nolan,8.8

Denk daran, in deiner Datei Main java.util.ArrayList, java.util.Collections und java.util.Scanner zu importieren. Beachte, wie du dank der Implementierung von Comparable deine eigenen Objekte mit einem einzigen Methodenaufruf sortieren kannst: Ein zusätzlicher Comparator ist nicht erforderlich!

Probier es selbst

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);
        
        // Lies drei Zeilen mit Filmdaten ein
        String line1 = scanner.nextLine();
        String line2 = scanner.nextLine();
        String line3 = scanner.nextLine();
        
        // TODO: Erstelle eine ArrayList, um Movie-Objekte zu speichern
        
        // TODO: Zerlege jede Zeile (Format: title,director,rating)
        // Hinweis: Verwende split(","), um die Bestandteile zu trennen
        // Hinweis: Verwende Double.parseDouble() für die Bewertung
        
        // TODO: Erstelle Movie-Objekte und füge sie der Liste hinzu
        
        // TODO: Sortiere die Liste mit Collections.sort()
        
        // TODO: Gib jeden Film aus (einen pro Zeile)
    }
}
quiz iconTeste dich selbst

Diese Lektion enthält ein kurzes Quiz. Starte die Lektion, um es zu beantworten und deinen Fortschritt zu speichern.

Alle Lektionen in Objektorientierte Programmierung

Übe selbstständig: Online-Java-Compiler