User Tools

Site Tools


java:comparable

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision
Previous revision
java:comparable [2020/02/25 08:17] gthanosjava:comparable [2020/03/15 18:30] (current) – external edit 127.0.0.1
Line 60: Line 60:
  
 Ο λόγος που συμβαίνει αυτό είναι ότι δεν υπάρχει τρόπος να συγκριθούν τα αντικείμενα τύπου ''Rectangle'' μεταξύ τους. Προκειμένου να επιτευχθεί η σύγκριση, η Java αναμένει η κλάση ''Rectangle'' να υλοποιεί το interface [[https://docs.oracle.com/javase/8/docs/api/java/lang/Comparable.html|java.lang.Comparable]]. Το interface [[https://docs.oracle.com/javase/8/docs/api/java/lang/Comparable.html|java.lang.Comparable]] απαιτεί να υλοποιήσετε τη μέθοδο ''int compareTo(Rectangle r)'', η οποία επιστρέφει:  Ο λόγος που συμβαίνει αυτό είναι ότι δεν υπάρχει τρόπος να συγκριθούν τα αντικείμενα τύπου ''Rectangle'' μεταξύ τους. Προκειμένου να επιτευχθεί η σύγκριση, η Java αναμένει η κλάση ''Rectangle'' να υλοποιεί το interface [[https://docs.oracle.com/javase/8/docs/api/java/lang/Comparable.html|java.lang.Comparable]]. Το interface [[https://docs.oracle.com/javase/8/docs/api/java/lang/Comparable.html|java.lang.Comparable]] απαιτεί να υλοποιήσετε τη μέθοδο ''int compareTo(Rectangle r)'', η οποία επιστρέφει: 
-  * **>0** έαν το τρέχον αντικείμενο είναι μεγαλύτερο από το ''r'',  +  * **> 0** έαν το τρέχον αντικείμενο είναι μεγαλύτερο από το ''r'',  
-  * **<0** εάν το τρέχον αντικείμενο είναι μικρότερο από το ''r''+  * **< 0** εάν το τρέχον αντικείμενο είναι μικρότερο από το ''r''
-  * **==0** εάν το τρέχον αντικείμενο είναι ίσο με το ''r''.+  * **== 0** εάν το τρέχον αντικείμενο είναι ίσο με το ''r''.
  
 Το κριτήριο μέσω του οποίου θα συγκρίνετε δύο αντικείμενα τύπου ''Rectangle'' δεν προσδιορίζεται. Ας υποθέσουμε ότι θέλουμε να κατατάξουμε τα αντικείμεμενα τύπου ''Rectangle'' με βάση το εμβαδό τους. Μπορούμε να γράψουμε τη συνάρτηση compareTo εντός της κλάση ''Rectangle'' ως εξής: Το κριτήριο μέσω του οποίου θα συγκρίνετε δύο αντικείμενα τύπου ''Rectangle'' δεν προσδιορίζεται. Ας υποθέσουμε ότι θέλουμε να κατατάξουμε τα αντικείμεμενα τύπου ''Rectangle'' με βάση το εμβαδό τους. Μπορούμε να γράψουμε τη συνάρτηση compareTo εντός της κλάση ''Rectangle'' ως εξής:
Line 99: Line 99:
  
 <WRAP tip 80% center round> <WRAP tip 80% center round>
-Οι βασικές κλάσεις του πακέτου java.lang (String,Character,Long,Integer,Short,Double,Float) υλοποιούν το interface [[https://docs.oracle.com/javase/8/docs/api/java/lang/Comparable.html|java.lang.Comparable]]. Η κλάση [[[[https://docs.oracle.com/javase/8/docs/api/java/lang/String.html|java.lang.String]] υλοποιεί σύγκριση δύο Strings λεξικογραφικά.+Οι βασικές κλάσεις του πακέτου java.lang (String,Character,Long,Integer,Short,Double,Float) υλοποιούν το interface [[https://docs.oracle.com/javase/8/docs/api/java/lang/Comparable.html|java.lang.Comparable]]. Η κλάση [[https://docs.oracle.com/javase/8/docs/api/java/lang/String.html|java.lang.String]] υλοποιεί σύγκριση δύο Strings λεξικογραφικά.
 </WRAP> </WRAP>
  
 ===== Το interface java.util.Comparator ===== ===== Το interface java.util.Comparator =====
  
-Στο προηγούμενο παράδειγμα, ας υποθέσουμε ότι ενώ η κλάση Rectangle υλοποιεί το interface Comparable εμείς δεν θέλουμε να κατατάξουμε τα αντικείμενα με βάση το κριτήριο σύγκρισης που εισάγει η μέθοδος compareTo, αλλά θέλουμε να τα κατατάξουμε με βάση το πλάτος και εάν τα πλάτη είναι ίδια με βάση το ύψος. Σε αυτή την περίπτωση μπορούμε να εκμεταλλευτούμε μια παραλλαγή της μεθόδου sort, η οποία εκτός από τον πίνακα λαμβάνει ως δεύτερο όρισμα μία κλάση που θα επιτελέσει τη σύγκριση δύο αντικειμένων μεταξύ τους. Η κλάση αυτή πρέπει υποχρεωτικά να υλοποιεί το interface [[https://docs.oracle.com/javase/8/docs/api/java/util/Comparator.html|java.util.Comparator]].+Στο προηγούμενο παράδειγμα, ας υποθέσουμε ότι ενώ η κλάση Rectangle υλοποιεί το interface Comparable εμείς δεν θέλουμε να κατατάξουμε τα αντικείμενα με βάση το κριτήριο σύγκρισης που εισάγει η μέθοδος compareTo (το εμβαδό του παραλληλογράμμου), αλλά με βάση το ύψος. Σε αυτή την περίπτωση μπορούμε να εκμεταλλευτούμε μια παραλλαγή της μεθόδου sort, η οποία εκτός από τον πίνακα λαμβάνει ως δεύτερο όρισμα μία κλάση που θα επιτελέσει τη σύγκριση δύο αντικειμένων μεταξύ τους. Η κλάση αυτή πρέπει υποχρεωτικά να υλοποιεί το interface [[https://docs.oracle.com/javase/8/docs/api/java/util/Comparator.html|java.util.Comparator]]. Για το προηγούμενο παράδειγμα ας δημιουργήσουμε μία τέτοια κλάση.
  
 +<code java RectangleComparator.java>
 +public class RectangleComparator implements java.util.Comparator<Rectangle>{
 +    
 +  public int compare(Rectangle r1, Rectangle r2) {
 +      return r1.height - r2.height;
 +  }  
 +}
 +</code>
 +
 +και στη μέθοδο main να καλέσουμε την παραλλαγή της sort ως εξης:
 +<code java>
 +    Arrays.sort(rectangles, new RectangleComparator());
 +</code>
 +
 +<code java SortRectangleArray.java>
 +import java.util.Random;
 +import java.util.Arrays;
 +
 +class SortRectangleArray {
 +  
 +    public static void main(String []args) {
 +    Random rand = new Random(12345);
 +    Rectangle []rectangles = new Rectangle[5];
 +    for(int i=0;i<5; i++)
 +      rectangles[i] = new Rectangle(rand.nextInt(10), rand.nextInt(10));
 +      
 +    print_rectangles(rectangles);
 +    Arrays.sort(rectangles, new RectangleComparator());
 +    print_rectangles(rectangles);
 +  }
 +  
 +  public static void print_rectangles(Rectangle []rectangles) {
 +    System.out.println("================");
 +    for(int i=0; i<rectangles.length; i++)
 +      System.out.println(i+". "+rectangles[i].toString());
 +  }
 +}
 +</code>
 +
 +Παρατηρείτε ότι η σειρά της τελικής κατάταξης των αντικειμένων αλλάζει. Αγνοείται η σειρά κατάταξης που δημιουργεί η μέθοδος ''compareTo'' και εισάγεται η σειρά κατάταξης που ορίζει η παραπάνω κλάση.
 +
 +<WRAP tip 80% center round>
 +Ο παραπάνω τρόπος σύγκρισης έχει ιδιαίτερη χρησιμότητα όταν έχουμε κλάσεις των οποίων θέλουμε να συγκρίνουμε τα αντικείμενα μεταξύ τους, αλλά οι κλάσεις αυτές δεν υλοποιούν το interface java.lang.Comparable.
 +</WRAP>
 +
 +| Προηγούμενο : [[ :java:abstract_classes_vs_interfaces | Σύγκριση abstract κλάσεων και interfaces ]] | [[ :toc | Περιεχόμενα ]] | Επόμενο: [[ :java:instanceof | Ο τελεστής instanceof ]]  |
java/comparable.1582618638.txt.gz · Last modified: 2020/02/25 08:17 by gthanos