Menu
CoddyTech

compareTo() と Comparable

CoddyのJavaジャーニー「オブジェクト指向プログラミング」セクションの一部。レッスン 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フィールドには、a - bよりもInteger.compare(a, b)を優先してください。極端な値では減算によってオーバーフローが発生する可能性があるためです。

challenge icon

チャレンジ

簡単

評価に基づいて映画を並べ替えるために、Comparable インターフェースを使用する映画ランキングシステムを作りましょう。ほかの映画と自分自身を比較する方法を知っている Movie クラスを作成し、評価の高い順に自動で並べ替えられるようにします。

コードを2つのファイルに分けて作成します。

  • Movie.java: ほかの映画と比較できる映画を表すクラスを作成します。Movieには、title(String)、director(String)、rating(0.0から10.0までのdouble)の3つのprivateフィールドがあります。すべてのフィールドを初期化するコンストラクターと、それぞれのgetterメソッドを含めます。

    Movieクラスに Comparable<Movie> を実装し、compareTo() メソッドをオーバーライドします。映画は評価の降順(評価が最も高いものが先)に並べ替えます。double値を比較するときは、安全に比較するために Double.compare() を使用します。降順に並べ替えるには順序を逆にすることを忘れないでください。

    toString() をオーバーライドして、次の形式を返します。[title] by [director] - Rating: [rating]

  • Main.java: 映画のリストを作成して並べ替え、Movieクラスを動作させます。3本の映画の入力を受け取ります。それぞれ別の行に、次の形式で入力されます。title,director,rating

    各行を解析してMovieオブジェクトを作成し、ArrayList に追加してから、Collections.sort() を使用してリストを並べ替えます。Comparable の実装により、映画は評価順に自動で並び替えられます。

    並べ替えた後、toString() の形式を使って、各映画を1行ずつ出力します。評価が最も高い映画が最初に表示されます。

映画データを含む3行の入力を受け取ります。各行は次の形式です。title,director,rating

たとえば、入力行は次のようになります。Inception,Christopher Nolan,8.8

Mainファイルで java.util.ArrayList、java.util.Collections、java.util.Scanner をインポートすることを忘れないでください。Comparable を実装すると、1回のメソッド呼び出しだけで独自のオブジェクトを並べ替えられ、追加のコンパレーターが不要になることに注目してください。

自分で試してみよう

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);
        
        // 映画データを3行読み込む
        String line1 = scanner.nextLine();
        String line2 = scanner.nextLine();
        String line3 = scanner.nextLine();
        
        // TODO: Movieオブジェクトを格納するArrayListを作成する
        
        // TODO: 各行を解析する(形式: title,director,rating)
        // ヒント: split(",")を使って各部分に分割する
        // ヒント: 評価値にはDouble.parseDouble()を使う
        
        // TODO: Movieオブジェクトを作成してリストに追加する
        
        // TODO: Collections.sort()を使ってリストをソートする
        
        // TODO: 各映画を出力する(1行に1件)
    }
}
quiz icon腕試し

このレッスンには短いクイズがあります。レッスンを始めて解答し、進捗を記録しましょう。

オブジェクト指向プログラミングのすべてのレッスン

自分で練習してみよう: Javaオンラインコンパイラ