Comparable & Comparator

Comparable & Comparator

Pada kehidupan nyata, object-object sering dibandingkan, misal :

• Mobil Andi lebih mahal dibandingkan dengan mobil Budi

• Buku A lebih tebal dibandingkan dengan Buku B

• Usia Andi lebih muda dibandingkan dengan usia Intan

Dalam pemrograman object oriented, sering sekali ada kebutuhan untuk membandingkan

object-object dari class yang sama, misalkan membandingkan object untuk mengurutkan

data, pencarian data yang diurutkan berdasarkan umur. Pada kesempatan kali ini saya akan membahas bagaimana merancang object dari class agar bisa dibandingkan menggunakan interface java.lang.Comparable & java.util.Comparator.

Mengurutkan Object String

Untuk mengurutkan data String pada array gunakan Array.sort().

import java.util.Arrays;

public class ArrayString {

          public static void main(String args[]){

                   String animals[] = new String[6];

                           animals[0] = "snake";

                           animals[1] = "kangaroo";

                           animals[2] = "wombat";

                           animals[3] = "bird";

                     System.out.println("\nSEBELUM DISORTING");

                    for (int i = 0; i < 4; i++) {

                          System.out.println("animal " + i + " : " + animals[i]);

                     }

                   Arrays.sort(animals,0,4);

                         System.out.println("\nSETELAH DISORTING");

                   for (int i = 0; i < 4; i++) {

                           System.out.println("animal " + i + " : " + animals[i]);

              }

         }

   }

Output :

SEBELUM DISORTING

animal 0 : snake

animal 1 : kangaroo

animal 2 : wombat

animal 3 : bird

SETELAH DISORTING

animal 0 : bird

animal 1 : kangaroo

animal 2 : snake

animal 3 : wombat

Untuk mengurutkan data dalam ArrayList gunakan Collections.sort()

import java.util.ArrayList;

import java.util.Collections;

public class SortList {

           public static void main(String args[]){

                       ArrayList insects = new ArrayList();

                                 insects.add("mosquito");

                                 insects.add("butterfly");

                                 insects.add("dragonfly");

                                 insects.add("fly");

                        System.out.println("\nSEBELUM DISORTING");

                                 int size = insects.size();

                       for (int i = 0; i < size; i++) {

                              System.out.println("insect " + i + " : " + (String)

insects.get(i));

             }

                         Collections.sort(insects);

                              System.out.println("\nSETELAH DISORTING");

                         for (int i = 0; i < size; i++) {

                               System.out.println("insect " + i + " : " + (String)

insects.get(i));

           }

      }

}

Output :

SEBELUM DISORTING

insect 0 : mosquito

insect 1 : butterfly

insect 2 : dragonfly

insect 3 : fly

SETELAH DISORTING

insect 0 : butterfly

insect 1 : dragonfly

insect 2 : fly

insect 3 : mosquito

Membuat Object yang Kita Definisikan Sendiri

String dapat diurutkan, karena String mengimplementasikan interface Comparable.

public final class String extends Object implements Serializable,

Comparable<String>, CharSequence

Interface ini mempunyai sebuah method compareTo() yang menentukan bagaimana

cara membandingkan antara dua object dari class tersebut.

Bentuk methodnya:

public int compareTo(Object o)

Mehod compareTo() menerima Object, sehingga kita bisa memasukkan sembarang

object, tapi harus mempunyai tipe yang sama. Kalau object yang kita masukkan adalah

object yang berbeda maka melemparkan exception java.lang.ClassCastException. Return

value dari method compareTo()

• 0 jika dua object yang dibandingkan sama.

• Bilangan positif, jika object 1 lebih besar dibandingkan dengan object 2

• Bilangan negatif, jika object 1 lebih kecil dibandingkan dengan object 2

Bagaimana caranya supaya bisa menggunakan Array.sort() pada contoh kasus diatas. Pada class Mahasiswa implementasikan interface Comparable, berarti harus mengimplementasikan method compareTo(). Isilah method ini dengan tujuan untuk membandingkan object dari class Mahasiswa berdasarkan umur. Jangan lupa untuk mengcasting object menjadi object dari class Mahasiswa terlebih dahulu.

public class Mahasiswa implements Comparable {

                  private String nrp ;

                  private String nama ;

      public Mahasiswa(String nrp, String nama) {

                   this.nrp = nrp;

                   this.nama = nama;

          }

       public String getNama() {

                 return nama;

         }

      public void setNama(String nama) {

                this.nama = nama;

        }

      public String getNrp() {

                return nrp;

        }

      public void setNrp(String nrp) {

                this.nrp = nrp;

        }

     @Override

        public String toString() {

                  return "Mahasiswa{" + "nrp=" + nrp + " nama=" + nama + '}';

          }

        public int compareTo(Object o) {

             Mahasiswa m2 = (Mahasiswa) o ;

                       return this.nrp.compareTo(m2.nrp);

        }

 }

Output :

SEBELUM SORTING

[Mahasiswa{nrp=05 nama=Cahya}, Mahasiswa{nrp=04 nama=Rudi},

Mahasiswa{nrp=01 nama=Endah}, Mahasiswa{nrp=03 nama=Rita},

Mahasiswa{nrp=02 nama=Tika}]

SESUDAH SORTING

[Mahasiswa{nrp=01 nama=Endah}, Mahasiswa{nrp=02 nama=Tika},

Mahasiswa{nrp=03 nama=Rita}, Mahasiswa{nrp=04 nama=Rudi},

Mahasiswa{nrp=05 nama=Cahya}]

Penggunaan Class Comparator

Dengan mengimplementasikan interface Comparable kita hanya bisa menentukan satu

cara saja untuk membandingkan object. Kita masih memerlukan satu cara lagi untuk membandingkan object-object dari suatu class. Kita memerlukan comparator. Untuk membuat comparator, buat class yang mengimplementasikan interface java.util.Comparator, dan method compare().

public int compare(Object o1, Object o2)

Return value dari method compare()

• 0 jika dua object yang dibandingkan sama.

• Bilangan positif, jika object 1 lebih besar dibandingkan dengan object 2

• Bilangan negatif, jika object 1 lebih kecil dibandingkan dengan object 2

Class Comparator

public class NamaComparator implements Comparator {

          public int compare(Object o1, Object o2) {

          Mahasiswa m1 = (Mahasiswa) o1;

          Mahasiswa m2 = (Mahasiswa) o2;

                     return m1.getNama().compareTo(m2.getNama());

         }

    }

Penggunaan Comparator pada Array.sort()

public class TestMahasiswa2 {

             public static void main(String[] args) {

                   Mahasiswa dataMhs[] = {new Mahasiswa("05", "Cahya"),new\

Mahasiswa("04", "Rudi"),

                           new Mahasiswa("01", "Endah"),new Mahasiswa("03", "Rita"),new

Mahasiswa("02", "Tika")};

                           System.out.println("SEBELUMSORTING");

                           System.out.println(Arrays.toString(dataMhs));

                           Arrays.sort(dataMhs, new NamaComparator());

                           System.out.println("\nSESUDAH SORTING");

                           System.out.println(Arrays.toString(dataMhs));

        }

 } 

Output : Mengurutkan data mahasiswa berdasarkan Nama

SEBELUM SORTING

[Mahasiswa{nrp=05 nama=Cahya}, Mahasiswa{nrp=04 nama=Rudi},

Mahasiswa{nrp=01 nama=Endah}, Mahasiswa{nrp=03 nama=Rita},

Mahasiswa{nrp=02 nama=Tika}]

SESUDAH SORTING

[Mahasiswa{nrp=05 nama=Cahya}, Mahasiswa{nrp=01 nama=Endah},

Mahasiswa{nrp=03 nama=Rita}, Mahasiswa{nrp=04 nama=Rudi},

 Mahasiswa{nrp=02 nama=Tika}]