Menu
CoddyTech

compareTo() и Comparable

Часть раздела Объектно-ориентированное программирование путешествия по Java на Coddy. Урок 44 из 87.

Интерфейс Comparable позволяет объектам определять естественный порядок сортировки. Реализовав этот интерфейс, ты можешь автоматически сортировать экземпляры своего класса с помощью таких методов, как Collections.sort(), или хранить их в отсортированных коллекциях, например TreeSet.

Интерфейс требует реализовать один метод: compareTo(). Этот метод сравнивает текущий объект с другим объектом и возвращает целое число, указывающее их относительный порядок:

  • Отрицательное значение: этот объект находится перед другим
  • Ноль: оба объекта равны
  • Положительное значение: этот объект находится после другого
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);  // Сортировка по возрасту по возрастанию
    }
}

После реализации сортировка становится простой:

List<Person> people = new ArrayList<>();
people.add(new Person("Alice", 30));
people.add(new Person("Bob", 25));
Collections.sort(people);  // Теперь отсортировано по возрасту: Bob, Alice

Для сравнения строк или других полей типа Comparable можно делегировать сравнение их методу compareTo() вместо использования вычитания: return this.name.compareTo(other.name);. Такой подход безопаснее и корректно обрабатывает крайние случаи. Для полей типа int предпочитайте Integer.compare(a, b) выражению a - b, поскольку при вычитании возможно переполнение для экстремальных значений.

challenge icon

Задание

Легко

Давайте создадим систему рейтинга фильмов, которая использует интерфейс Comparable для сортировки фильмов по их рейтингам. Вы создадите класс Movie, который умеет сравнивать себя с другими фильмами, что позволит автоматически сортировать фильмы от самого высокого рейтинга к самому низкому.

Вы распределите код по двум файлам:

  • Movie.java: создайте класс, представляющий фильм, который можно сравнивать с другими фильмами. У фильма есть три закрытых поля: title (String), director (String) и rating (double, от 0.0 до 10.0). Добавьте конструктор для инициализации всех полей и методы получения значений для каждого из них.

    Реализуйте в классе Movie интерфейс Comparable<Movie> и переопределите метод compareTo(). Фильмы должны сортироваться по рейтингу в порядке убывания (сначала фильм с самым высоким рейтингом). Для безопасного сравнения значений типа double используйте Double.compare(): не забудьте изменить порядок аргументов для сортировки по убыванию!

    Переопределите toString(), чтобы метод возвращал: [title] by [director] - Rating: [rating]

  • Main.java: создайте список фильмов и отсортируйте его, чтобы ваш класс Movie заработал. На входе вы получите данные о трех фильмах, каждый на отдельной строке в формате: title,director,rating

    Разберите каждую строку, чтобы создать объекты Movie, добавьте их в ArrayList, а затем используйте Collections.sort() для сортировки списка. Благодаря вашей реализации Comparable фильмы автоматически расположатся в порядке рейтинга!

    После сортировки выведите каждый фильм на отдельной строке, используя формат toString(). Фильм с самым высоким рейтингом должен идти первым.

Вы получите три строки входных данных, каждая из которых содержит данные о фильме в формате: title,director,rating

Например, строка входных данных может выглядеть так: Inception,Christopher Nolan,8.8

Не забудьте импортировать java.util.ArrayList, java.util.Collections и java.util.Scanner в файл Main. Обратите внимание, как реализация Comparable позволяет сортировать собственные объекты одним вызовом метода: дополнительный компаратор не нужен!

Попробуйте сами

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);
        
        // Считайте три строки с данными о фильмах
        String line1 = scanner.nextLine();
        String line2 = scanner.nextLine();
        String line3 = scanner.nextLine();
        
        // TODO: Создайте ArrayList для хранения объектов Movie
        
        // TODO: Разберите каждую строку (формат: title,director,rating)
        // Подсказка: используйте split(",") для разделения строки на части
        // Подсказка: используйте Double.parseDouble() для преобразования рейтинга
        
        // TODO: Создайте объекты Movie и добавьте их в список
        
        // TODO: Отсортируйте список с помощью Collections.sort()
        
        // TODO: Выведите каждый фильм (по одному на строку)
    }
}
quiz iconПроверьте себя

В этом уроке есть небольшой тест. Начните урок, чтобы ответить на вопросы и сохранить прогресс.

Все уроки раздела Объектно-ориентированное программирование

Потренируйтесь самостоятельно: Онлайн-компилятор Java