compareTo() dan Comparable

Termasuk bagian Pemrograman Berorientasi Objek dalam perjalanan Java di Coddy. Pelajaran 44 dari 87.

Antarmuka Comparable memungkinkan object menentukan urutan alaminya. Dengan mengimplementasikan antarmuka ini, class-mu dapat diurutkan secara otomatis menggunakan method seperti Collections.sort() atau disimpan dalam koleksi yang sudah diurutkan seperti TreeSet.

Antarmuka ini mengharuskan kamu mengimplementasikan satu method: compareTo(). Method ini membandingkan object saat ini dengan object lain dan mengembalikan bilangan bulat yang menunjukkan urutan relatif keduanya:

Nilai negatif: object ini berada sebelum object lainnya
Nol: kedua object sama
Nilai positif: object ini berada setelah object lainnya

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);  // Urutkan berdasarkan usia dari yang termuda ke yang tertua
    }
}

Setelah diterapkan, pengurutan menjadi mudah:

List<Person> people = new ArrayList<>();
people.add(new Person("Alice", 30));
people.add(new Person("Bob", 25));
Collections.sort(people);  // Sekarang diurutkan berdasarkan usia: Bob, Alice

Untuk membandingkan string atau field lain yang dapat dibandingkan, kamu dapat menggunakan method compareTo() miliknya alih-alih menggunakan pengurangan: return this.name.compareTo(other.name);. Pendekatan ini lebih aman dan menangani kasus tepi dengan tepat. Untuk field int, pilih Integer.compare(a, b) daripada a - b, karena pengurangan dapat menyebabkan overflow pada nilai ekstrem.

Tantangan

Mudah

Mari kita buat sistem pemeringkatan film yang menggunakan antarmuka Comparable untuk mengurutkan film berdasarkan ratingnya. Kamu akan membuat class Movie yang tahu cara membandingkan dirinya dengan film lain, sehingga film dapat diurutkan secara otomatis dari rating tertinggi ke terendah.

Kamu akan mengatur kodemu dalam dua file:

Movie.java: Buat class yang merepresentasikan film dan dapat dibandingkan dengan film lain. Sebuah Movie memiliki tiga field private: title (String), director (String), dan rating (double, dari 0.0 hingga 10.0). Sertakan constructor untuk menginisialisasi semua field dan method getter untuk masing-masing field.
Buat class Movie-mu mengimplementasikan Comparable<Movie> dan meng-override method compareTo(). Film harus diurutkan berdasarkan rating secara menurun (rating tertinggi terlebih dahulu). Saat membandingkan bilangan double, gunakan Double.compare() agar perbandingan aman. Ingat untuk membalik urutannya saat mengurutkan secara menurun!

Override toString() agar mengembalikan: [title] by [director] - Rating: [rating]
Main.java: Buat class Movie-mu berfungsi dengan membuat list film dan mengurutkannya. Kamu akan menerima input untuk tiga film, masing-masing pada baris terpisah dengan format: title,director,rating
Parse setiap baris untuk membuat object Movie, tambahkan ke ArrayList, lalu gunakan Collections.sort() untuk mengurutkan list. Berkat implementasi Comparable-mu, film akan otomatis diurutkan berdasarkan rating!

Setelah mengurutkan, cetak setiap film pada baris tersendiri menggunakan format toString(). Film dengan rating tertinggi harus muncul pertama.

Kamu akan menerima tiga baris input, masing-masing berisi data film dengan format: title,director,rating

Contohnya, baris input mungkin terlihat seperti ini: Inception,Christopher Nolan,8.8

Ingat untuk mengimpor java.util.ArrayList, java.util.Collections, dan java.util.Scanner di file Main-mu. Perhatikan bagaimana mengimplementasikan Comparable memungkinkanmu mengurutkan object kustom dengan satu pemanggilan method: tidak perlu comparator tambahan!

Coba sendiri

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);
        
        // Baca tiga baris data film
        String line1 = scanner.nextLine();
        String line2 = scanner.nextLine();
        String line3 = scanner.nextLine();
        
        // TODO: Buat ArrayList untuk menyimpan object Movie
        
        // TODO: Uraikan setiap baris (format: title,director,rating)
        // Petunjuk: Gunakan split(",") untuk memisahkan bagian-bagiannya
        // Petunjuk: Gunakan Double.parseDouble() untuk nilai rating
        
        // TODO: Buat object Movie dan tambahkan ke list
        
        // TODO: Urutkan list menggunakan Collections.sort()
        
        // TODO: Cetak setiap film (satu per baris)
    }
}

Uji dirimu

Pelajaran ini berisi kuis singkat. Mulai pelajarannya untuk menjawab kuis dan melacak progresmu.

Semua pelajaran di Pemrograman Berorientasi Objek

1Dasar-Dasar OOP

File Eksternal Pengantar OOP Class dan Object Kata Kunci this Method Field (Atribut)Method Konstruktor Overloading Konstruktor Rangkuman: Kalkulator Sederhana

4Pewarisan

Pewarisan Dasar (extends)Kata Kunci super Method Overriding (@Override)Rantai Konstruktor Kelas Object Pewarisan Tunggal dan Bertingkat Mengapa Tidak Ada Pewarisan Multi-Kelas Rangkuman: Hierarki Karyawan

7method Khusus & class Object

method toString()equals() dan hashCode()method clone()compareTo() dan ComparableAntarmuka Comparator Ulasan: Pengurutan Kustom

10Penanganan Exception dalam OOP

Hierarki class Exception Exception Kustom Error Checked vs Unchecked Pola Try-with-Resources Rekap: Pengguna Tervalidasi

13Proyek: Manajemen Perpustakaan

Gambaran Umum Proyek dan Desain UML class Buku dan Pengguna Sistem Peminjaman Fitur Pencarian Antarmuka Admin Integrasi Penanganan Pengecualian Pengujian dan Integrasi

Latihan sendiri: Compiler Java online