Comparable インターフェース
Comparable を実装してクラスに自然順序を与え、Collections.sort と組み合わせて使用します。
「Comparable インターフェース」はCoddyKit上の無料Java Academyレッスンです。 これはレッスン1/4です。 下記で完全なレッスンを無料で読むことができます。その後、ブラウザ内の組み込みコードエディタと24時間対応のAIチューターでハンズオン演習できます。 これはJava Academy学習パスの一部であり、ウェブとCoddyKitアプリ全体で進捗が同期されます。 Java Academyコースには全4レッスンが含まれています。
Comparable インターフェース
Comparable<T> によって、クラスに自然順序を定義できます。実装すると、Collections.sort()、Arrays.sort()、TreeSet などのソート済みコレクションでインスタンスをソートできます。
Comparable の実装
compareTo(T other) を実装し、負の値（this < other）、0（等しい）、正の値（this > other）のいずれかを返します。
class Product implements Comparable<Product> {
private final String name;
private final double price;
Product(String name, double price) {
this.name = name; this.price = price;
}
@Override
public int compareTo(Product other) {
return Double.compare(this.price, other.price); // ascending by price
}
@Override public String toString() { return name + "($" + price + ")"; }
}
List<Product> products = new ArrayList<>(List.of(
new Product("Mouse", 29.99),
new Product("Laptop", 999.0),
new Product("Keyboard", 79.99)
));
Collections.sort(products);
System.out.println(products); // [Mouse($29.99), Keyboard($79.99), Laptop($999.0)]compareTo の契約
Comparable を正しく実装するには、次の契約を満たす必要があります:
- 反対称性: sgn(a.compareTo(b)) == -sgn(b.compareTo(a))
- 推移性: a > b かつ b > c ならば、a > c
- 一貫性: a.compareTo(b) == 0 なら a.equals(b) となることが強く推奨されます
プリミティブの安全な比較
compareTo でプリミティブ値を減算してはいけません。整数オーバーフローによって誤った結果になる可能性があります。Integer.compare()、Double.compare() などを使用してください。
// WRONG: integer subtraction can overflow
int compareTo(Player other) {
return this.score - other.score; // overflow if scores differ by > Integer.MAX_VALUE
}
// CORRECT: use Integer.compare
int compareTo(Player other) {
return Integer.compare(this.score, other.score);
}
// For strings: delegate to String.compareTo
int compareTo(Player other) {
return this.name.compareTo(other.name); // String handles it correctly
}TreeSet の自然順序
Comparable を実装したクラスは、TreeSet や TreeMap などのソート済みコレクションに自動的に適切な位置へ配置されます。
class Priority implements Comparable<Priority> {
enum Level { LOW, MEDIUM, HIGH, CRITICAL }
final Level level;
final String task;
Priority(Level level, String task) { this.level = level; this.task = task; }
@Override
public int compareTo(Priority other) {
return this.level.compareTo(other.level); // enum ordinal order
}
@Override public String toString() { return level + ": " + task; }
}
TreeSet<Priority> queue = new TreeSet<>();
queue.add(new Priority(Priority.Level.CRITICAL, "Fix prod crash"));
queue.add(new Priority(Priority.Level.LOW, "Update docs"));
queue.add(new Priority(Priority.Level.HIGH, "Deploy feature"));
queue.forEach(System.out::println);
// LOW: Update docs
// HIGH: Deploy feature
// CRITICAL: Fix prod crash複数フィールドの Comparable
複数のフィールドでソートするには、比較を連鎖させます。まず主フィールドを比較し、主フィールドが等しい場合に副フィールドを比較します。
class Employee implements Comparable<Employee> {
final String dept, name;
final double salary;
Employee(String dept, String name, double salary) {
this.dept = dept; this.name = name; this.salary = salary;
}
@Override
public int compareTo(Employee other) {
int deptCmp = this.dept.compareTo(other.dept);
if (deptCmp != 0) return deptCmp; // primary: by dept
return this.name.compareTo(other.name); // secondary: by name
}
}Comparable と equals の一貫性
a.compareTo(b) == 0 と a.equals(b) が同値であることが強く推奨されます（必須ではありません）。これに違反すると、ソート済みのセットやマップで微妙なバグが発生します。
// BigDecimal violates this: new BigDecimal("2.0").compareTo(new BigDecimal("2.00")) == 0
// but new BigDecimal("2.0").equals(new BigDecimal("2.00")) == false
// This causes TreeSet to treat them as equal (only one stored)
TreeSet<java.math.BigDecimal> set = new TreeSet<>();
set.add(new java.math.BigDecimal("2.0"));
set.add(new java.math.BigDecimal("2.00"));
System.out.println(set.size()); // 1 — compareTo-equal → same elementCollections.sort によるソート
Collections.sort() と Arrays.sort() は、Comparable で定義された自然順序を使用します。
List<String> names = new ArrayList<>(List.of("Charlie", "Alice", "Bob"));
Collections.sort(names); // natural alphabetical order
System.out.println(names); // [Alice, Bob, Charlie]
String[] arr = {"banana", "apple", "cherry"};
Arrays.sort(arr);
System.out.println(Arrays.toString(arr)); // [apple, banana, cherry]
// Stream sorted() uses natural order
names.stream().sorted().forEach(System.out::println);二分探索での Comparable
Collections.binarySearch() を使用するには、リストが自然順序でソートされ、要素が Comparable を実装している必要があります。
List<Integer> sorted = new ArrayList<>(List.of(1, 3, 5, 7, 9, 11));
int idx = Collections.binarySearch(sorted, 7);
System.out.println("Found 7 at index: " + idx); // 3
int missing = Collections.binarySearch(sorted, 4);
System.out.println("4 not found, insertion point: " + (-missing - 1)); // 2Comparable と Comparator
主な違い:
- Comparable: クラス自身の自然順序を定義します。1 クラスにつき 1 つです
- Comparator: 外部の順序を定義します。複数作成でき、組み合わせも可能です
実践: リーダーボード
Comparable を使用して、得点の降順という自然順序でソートするリーダーボードです。
class LeaderboardEntry implements Comparable<LeaderboardEntry> {
final String player;
final int score;
final long timestamp;
LeaderboardEntry(String player, int score) {
this.player = player; this.score = score;
this.timestamp = System.nanoTime();
}
@Override
public int compareTo(LeaderboardEntry other) {
int scoreCmp = Integer.compare(other.score, this.score); // descending
if (scoreCmp != 0) return scoreCmp;
return Long.compare(this.timestamp, other.timestamp); // earlier = higher
}
@Override public String toString() { return player + ": " + score; }
}
TreeSet<LeaderboardEntry> board = new TreeSet<>();
board.add(new LeaderboardEntry("Alice", 950));
board.add(new LeaderboardEntry("Bob", 1200));
board.add(new LeaderboardEntry("Carol", 950));
board.forEach(System.out::println);
// Bob: 1200 / Alice: 950 / Carol: 950確認問題
現在のオブジェクトが引数より小さい場合、compareTo() は何を返しますか？
復習: Comparable インターフェース
要点:
- Comparable<T> を実装して、クラスの自然順序を定義します
- compareTo は負の値（小さい）、0（等しい）、正の値（大きい）を返します
- Integer.compare()/Double.compare() を使用し、減算は決して行いません（オーバーフローの危険があるため）
- 複数フィールドのソートでは比較を連鎖させます。主フィールド → 副フィールドの順です
- 自然順序は Collections.sort、Arrays.sort、TreeSet、TreeMap で使用されます
- Comparable が定義できる順序は 1 つです。複数の順序が必要な場合は Comparator を使用します
よくある質問
「Comparable インターフェース」レッスンは無料ですか？
はい。「Comparable インターフェース」の完全なテキストはこのウェブで無料で読めます。インタラクティブに演習し（組み込みコードエディタと24時間対応のAIチューター）、Java Academyコースの残りをアンロックするには、CoddyKit PROにアップグレードしてください。 Java Academyコースには全4レッスンが含まれています。
「Comparable インターフェース」で何を学びますか？
Comparable を実装してクラスに自然順序を与え、Collections.sort と組み合わせて使用します。 ブラウザで直接実行するハンズオンコードでJava Academyを演習し、24時間対応のAIチューターがレッスンを進める中での質問に答えます。
Java Academyを始めるのに経験は必要ですか？
事前経験は必要ありません。CoddyKitのJava Academyは初級者から上級者向けに構成されているため、ここから始めるか最初から始めて、自分のペースで進むことができます。 これはレッスン1/4です。
「Comparable インターフェース」レッスンにはどのくらい時間がかかりますか？
ほとんどのCoddyKitレッスンは約5～10分かかります。各レッスンはコンパクトでインタラクティブなので、着実に進歩し、ウェブとアプリ全体で正確に前回の場所から再開できます。
このJava Academyレッスンでコードを書いて実行できますか？
はい。すべてのJava Academyレッスンに組み込みコードエディタが含まれているため、ブラウザでリアルコードを書いて実行し、即座のAIフィードバックを取得できます。ローカル設定は不要です。
このコースのすべてのレッスン
- Comparable インターフェース
- Comparator とラムダによるソート
- thenComparing による複数キーソート
- 配列とコレクションのソート実践