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)を優先してください。極端な値では減算によってオーバーフローが発生する可能性があるためです。
チャレンジ
簡単評価に基づいて映画を並べ替えるために、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件)
}
}
このレッスンには短いクイズがあります。レッスンを始めて解答し、進捗を記録しましょう。
オブジェクト指向プログラミングのすべてのレッスン
4継承
継承の基本 (extends)super キーワードメソッドのオーバーライド (@Override)コンストラクタチェーンObject クラス単一継承と多段階継承なぜ多重継承ができないのかまとめ:従業員の階層構造7特殊メソッドとObjectクラス
toString() メソッドequals() と hashCode()clone() メソッドcompareTo() と ComparableComparator インターフェースまとめ - カスタムソート自分で練習してみよう: Javaオンラインコンパイラ