Interface Comparator. Kılgılayan sınıf: Collator. Bildirimi: public interface Comparator

Transkript

1 Interface Comparator java.util Interface Comparator Kılgılayan sınıf: Collator Bildirimi: public interface Comparator Comparator arayüzü Java Collections Framework un bir üyesidir. Bir nesneler koleksiyonu üzerinde tümel sıralama (total ordering) yapar. Bunu yaparken Collections.sort() metodunu kullanabilir. Bu metot, collections içindeki sınıflara ait nesnelerden oluşan koleksiyonları doğal sıraya koyar. Doğal sıralama, örneğin sayılar için küçüklükbüyüklük sırasıdır. Stringler için sözlük sıralamasıdır (lexigeographic order). Ayrıca, TreeSet ya da TreeMap gibi veri yapılarında da doğal sıralama yapar. Ele alınan nesneler koleksiyonu için bir doğal sıralama yoksa ya da doğal sıralamadan farklı bir sıralama yapılmak isteniyorsa, Collections.sort() metodu kullanılamaz. O durumda, arayüzde olan compare(object o1, Object o2) metodu kullanılır. Tabii, bu metot bir üst sınıfta tanımlanmamışsa, ele alınan sınıfta tanımlanması gerekir. Bir S kümesi üzerinde Comparator c nin koyduğu sıranın eşitlik ile tutarlı olması (be consistent with equals) demek, S kümesi içindeki her e1 ve e2 için (compare((object)e1, (Object)e2)==0) e1.equals((object)e2) deyimlerinin aynı boolean değerlerine sahip olması demektir; yani her ikisi aynı zamanda false ya da her ikisi aynı zamanda true değer almalıdır. Eşitlik ile tutarlı olmayan bir sıralama yapan comparator ile oluşturulan bir SortedSet ya da SortedMap yapıları beklenmedik davranışlar gösterebilirler. O nedenle, serileşebilen yapılar kurmak için java.io.serializable kullanılmalıdır. Đlgili konular: Comparable, Arrays.sort(Object[], Comparator), TreeMap, TreeSet, SortedMap, SortedSet, Serializable Comparator Arayüzünün Metotları int compare(object o1, Object o2) Đki öğeyi mukayese eder. boolean equals(object obj) Verilen nesnenin belirtilen nesneye eşit olup olmadığını belirler. 1

2 java.util.comparator Aşağıdaki program Float tipi nesneleri sort() metodu ile doğal sıraya diziyor. import java.util.*; public class ComparatorDemo implements Comparable { List list = new ArrayList(); list.add(new Float(34.3)); list.add(new Float(13.7)); list.add(new Float(25.8)); list.add(new Float(66.0)); Collections.sort(list); System.out.println("Doğal Sıralama:"); System.out.println("Sıralama : " + list); Doğal Sıralama: Sıralama : [13.7, 25.8, 34.3, 66.0] public class ComparatorDemo { * Đlkel (primitive) double sayıları mukayese etmek için * compare(double d1, double d2) static metodunu kullanırız. * d1 < d2 ise negatif, d1 = d2 ise 0, * d1 > d2 ise pozitif değer alır. double d1 = 5.35; double d2 = 5.34; int i1 = Double.compare(d1, d2); System.out.println(Double.compare(d1, d2)); System.out.println(Double.compare(d2, d1)); * Nesne (object) olarak Double sayıları mukayese * etmek için * int D1.compareTo(Double D2) metodunu kullanırız. * D1 < D2 ise negatif, D1 = D2 ise 0, * D1 > D2 ise pozitif değer alır. Double dobj1 = new Double("5.35"); Double dobj2 = new Double("5.34"); int i2 = dobj1.compareto(dobj2); System.out.println(dObj1.compareTo(dObj2)); System.out.println(dObj2.compareTo(dObj1)); 2

3 Aşağıdaki program Double tipi nesneleri sort() metodu ile doğal sıraya diziyor. import java.util.*; public class ComparatorDemo implements Comparable { List list = new ArrayList(); list.add(new Double(34.3)); list.add(new Double(13.7)); list.add(new Double(25.8)); list.add(new Double(66.0)); Collections.sort(list); System.out.println("Doğal Sıralama:"); System.out.println("Sıralama : " + list); Doğal Sıralama: Sıralama : [13.7, 25.8, 34.3, 66.0] int compare(object o1, Object o2) Metodu Comparator<T> arayüzüne ait olan bu metot, nesneleri mukayese eder. Nesneler arasında mukayese olgusu gerçekleşince, Collections.sort(koleksiyon, sıralama) metodu ile sıralanabilirler. Bunun için aşağıdaki amaçlara uygun Comparator nesnesi yaratılır. Çoklu Mukayese: Bir sınıfa ait nesneler içindeki veri alanlarına göre, nesneleri sıralamak mümkündür. Örnein bir personel sınıfına ait nesneler, soyad, yaş, sicilno gibi değişkenlere göre sıraya konulabilirler. Sistem Sınıfları: Bazı sınıflara ait doğal sıralamadan farklı sıralama işlemleri yapılabilir. Örneğin, String tipi nesnelerin doğal sırası sözlük sıralamasıdır. Ancak, onları, örneğin, uzunluklarına göre sıralamak isteyebiliriz. Eğer ele alınan sınıfın nesneleri arasında doğal bir sıralama varsa, çoğunlukla onu kullanırız, dolayısıyla bir compare(,) metodu tanımlamaya gerek duymayız. Ama doğal sıralama yok ya da farklı bir sıralama istiyorsak, compare(,) metodunu tanımlarız. Tabii, bu metot Object sınıfına aittir ve 3

4 mukayeseyi == operatörü gibi yapar. O nedenle, kendi sınıfımızda compare(.) metodu tanımlanınca Object sınıfındaki override edilmiş olur. Aşağıdaki program Integer tipinden bir ArrayList yaratıyor ve onu Collections.sort() metodu ile sıralıyor. Bu işlemde programcı bir comparator tanımlamıyor. Ancak Integer sınıfı Comparable arayüzünü kılgılar. Bu arayüz kendisini kılgılayan her sınıfta tümel sıralama (total ordering) yaratır. Bu sıralamaya sınıfın doğal sıralaması (natural ordering) denilir. Arayüzü kılgılayan her sınıfta compareto(object o) metodu ilgili sınıfın öğelerini ikişer ikişer birbirleriyle karşılaştırır. Buna doğal mukayese metodu denilir. Comparable arayüzünü kılgılayan listeler, Collections.sort metodu ile arrayler ise Arrays.sort metodu ile otomatik olarak sıraya konulur. Dolayısyla, Comparable arayüzünü kılgılayan nesneler SortedMap yapısında anahtar olarak, SortedSet yapısında ise öğeler olarak kullanılabilirler. Bunu yaparken bir comparator tanımlamaya gerek yoktur. x.compareto(y) deyimi x ile y nesnelerini mukayese eder. x < y ise ifade 1 değerini, x = y ise 0 değerini ve x > y ise 1 değerini alır. package comparator; import java.util.arraylist; import java.util.collections; import java.util.list; public class ComparatorDemo01 { List<Integer> list = new ArrayList<Integer>(); list.add(5); list.add(4); list.add(3); list.add(7); list.add(2); list.add(1); Collections.sort(list); for (Integer k : list) { System.out.print("\t" + k); Koleksiyonda bir doğal sıralama yoksa ya da koleksiyon doğal sırasından başka türlü sıralanmak istenirse, istenen sıralamayı yapan bir metot tanımlanabilir. Tabii, bunu yapmak için, Comparator 4

5 arayüzünü kılgılayan bir sınıf tanımlamak gerekir. Aşağıdaki program kendi sıralama metodunu tanımlamaktadır. (Sıralamayı tersine çeviriyor.) //package comparator import java.util.arraylist; import java.util.collections; import java.util.list; import java.util.comparator; public class ComparatorDemo implements Comparator<Integer> { //Bu metot sıralamayı tesine çeviriyor. public int compare(integer obj1, Integer obj2) { return (obj1 > obj2? -1 : (obj1 == obj2? 0 : 1)); class Uygulama { List<Integer> list = new ArrayList<Integer>(); list.add(5); list.add(4); list.add(3); list.add(7); list.add(2); list.add(1); Collections.sort(list, new ComparatorDemo()); for (Integer k : list) { System.out.print("\t" + k); Koleksiyonda bir doğal sıralama (küçükten büyüğe doğru) varken, sıralamayı tersine çevirmek (büyükten küçüğe doğru) için java Collections sınıfının reverseorder() metodu kullanılabilir. Aşağıdaki program Comparator yardımıyla bir ArrayList i azalan sıraya koymak için sözü edilen metodu kullanmaktadır. import java.util.arraylist; import java.util.collections; import java.util.comparator; public class ComparatorDemo03 { // Bir ArrayList yaratıyor 5

6 ArrayList arraylist = new ArrayList(); // Add elements to Arraylist arraylist.add("a"); arraylist.add("b"); arraylist.add("c"); arraylist.add("d"); arraylist.add("e"); * Koleksiyon üzerinde ters sıralamayı oluşturacak comparator * tanımlanıyor Comparator comparator = Collections.reverseOrder(); arraylist); System.out.println("Sıralamadan önceki ArrayList : " + * Comparatoru kullanarak ArrayList'i oluşturmak için * static void sort(list list, Comparator c) * metodu kullanılıyor. Collections.sort(arrayList, comparator); System.out.println("Sıralamadan sonraki ArrayList :" + arraylist); Sıralamadan önceki ArrayList : [A, B, C, D, E] Sıralamadan sonraki ArrayList : [E, D, C, B, A] Aşağıdaki program, nesnelerden oluşan bir arrayi, nesnelerin farklı veri alanlarına (yaş ve ad) göre sıralayan metotlar tanımlamakta ve onlara göre sıralama yapmaktadır. java.util.comparator arayüzünün iki metodu şunlardır: 1) public int compare(object object1, Object object2) ve 2) boolean equals(object object) import java.util.*; class Personel { private int age; private String name; public void setage(int age) { this.age = age; 6

7 public int getage() { return this.age; public void setname(string name) { this.name = name; public String getname() { return this.name; class AgeComparator implements Comparator { public int compare(object prs1, Object prs2) { int prs1age = ((Personel) prs1).getage(); int prs2age = ((Personel) prs2).getage(); if (prs1age > prs2age) return 1; else if (prs1age < prs2age) return -1; else return 0; class NameComparator implements Comparator { public int compare(object prs1, Object prs2) { * parametreler Object tipinden olduğu için onu Personel * sınıfına dönüştürüyoruz (cast) String prs1ad = ((Personel) prs1).getname(); String prs2ad = ((Personel) prs2).getname(); * Personelin adlarını mukayese etmek için * compareto() metodu kullanılıyor. return prs1ad.compareto(prs2ad); public class ComparatorDemo04 { public static void main(string args[]) { // Personel array which will hold employees Personel employee[] = new Personel[3]; // Đki personel için veri gir. employee[0] = new Personel(); employee[0].setage(40); 7

8 employee[0].setname("zeynep"); employee[1] = new Personel(); employee[1].setage(20); employee[1].setname("burhan"); employee[2] = new Personel(); employee[2].setage(30); employee[2].setname("çiğdem"); System.out.println("Sıralamadan önce : "); // print array as is. for (int i = 0; i < employee.length; i++) { System.out.println("Personel " + (i + 1) + " name :: " + employee[i].getname() + ", Age :: " + employee[i].getage()); Arrays.sort(employee, new AgeComparator()); System.out.println("\n\n Personeli yaşalarına göre sıraladıktan sonra : "); for (int i = 0; i < employee.length; i++) { System.out.println("Personel " + (i + 1) + " name :: " + employee[i].getname() + ", Age :: " + employee[i].getage()); Arrays.sort(employee, new NameComparator()); System.out.println("\n\n Personeli adlarına göre sıraladıktan sonra :"); for (int i = 0; i < employee.length; i++) { System.out.println("Personel " + (i + 1) + " name :: " + employee[i].getname() + ", Age :: " + employee[i].getage()); Sıralamadan önce : Personel 1 name :: Zeynep, Age :: 40 Personel 2 name :: Burhan, Age :: 20 Personel 3 name :: Çiğdem, Age :: 30 Personeli yaşalarına göre sıraladıktan sonra : Personel 1 name :: Burhan, Age :: 20 Personel 2 name :: Çiğdem, Age :: 30 Personel 3 name :: Zeynep, Age :: 40 Personeli adlarına göre sıraladıktan sonra : Personel 1 name :: Burhan, Age :: 20 Personel 2 name :: Zeynep, Age :: 40 Personel 3 name :: Çiğdem, Age :: 30 8

9 Doğal sıralama için Comparable arayüzünü kılgılamak yeterlidir. Doğal sıralamadan farklı bir sıralama isteniyorsa Comparator arayüzündeki compare(object1 o1, Object2, o2) metodu kullanılarak istenen sıralama tanımlanabilir. Sıralama tanımlandıktan sonra Collections.sort() metodu ile liste istenen sıraya konulabilir. import java.util.*; public class ComparatorDemo implements Comparable { String ad; int yaş; long gelir; public ComparatorDemo(String ad, int yaş) { this.ad = ad; this.yaş = yaş; public ComparatorDemo(String ad, int yaş, long gelir) { this.ad = ad; this.yaş = yaş; this.gelir = gelir; public String getad() { return ad; public int getyaş() { return yaş; public String tostring() { return ad + " : " + yaş; * * Bu sınıf için doğal sıralama public int compareto(object o) { return getad().compareto(((comparatordemo) o).getad()); static class YaşaGöreSırala implements Comparator { * java.util.comparator#compare(java.lang.object, java.lang.object) public int compare(object obj1, Object obj2) { ComparatorDemo p1 = (ComparatorDemo) obj1; ComparatorDemo p2 = (ComparatorDemo) obj2; if (p1.getgelir() == 0 && p2.getgelir() == 0) return p1.getyaş() - p2.getyaş(); else return (int) (p1.getgelir() - p2.getgelir()); List emekli = new ArrayList(); emekli.add(new ComparatorDemo("Kemal", 34)); 9

10 emekli.add(new ComparatorDemo("Tolga", 13)); emekli.add(new ComparatorDemo("Maviş", 25)); emekli.add(new ComparatorDemo("Derya", 66)); Collections.sort(emekli); System.out.println("Doğal Sıralama:"); System.out.println("Sıralama : " + emekli); Collections.sort(emekli, Collections.reverseOrder()); System.out.println("Doğal Sıralamanın tersi:"); System.out.println("Sıralama : " + emekli); List emekligeliri = new ArrayList(); emekligeliri.add(new ComparatorDemo("Kemal", 4, 33)); emekligeliri.add(new ComparatorDemo("Tolga", 3, 3)); emekligeliri.add(new ComparatorDemo("Maviş", 25, 666)); emekligeliri.add(new ComparatorDemo("Derya", 66, 2)); Collections.sort(emekli, new YaşaGöreSırala()); System.out.println("Yaşa göre sırala"); System.out.println("Sıralama : " + emekli); Collections.sort(emekliGeliri, new YaşaGöreSırala()); System.out.println("Yaşa ve gelire göre sırala"); System.out.println("Sıralama : " + emekligeliri); public long getgelir() { return gelir; public void setgelir(long gelir) { this.gelir = gelir; public void setyaş(int yaş) { this.yaş = yaş; public void setad(string ad) { this.ad = ad; Doğal Sıralama: Sıralama : [Derya : 66, Kemal : 34, Maviş : 25, Tolga : 13] Doğal Sıralamanın tersi: Sıralama : [Tolga : 13, Maviş : 25, Kemal : 34, Derya : 66] Yaşa göre sırala Sıralama : [Tolga : 13, Maviş : 25, Kemal : 34, Derya : 66] Yaşa ve gelire göre sırala Sıralama : [Derya : 66, Tolga : 3, Kemal : 4, Maviş : 25] 10