====== Interface java.util.Set και java.util.SortedSet ======

===== java.util.Set =====

Το [[http://docs.oracle.com/javase/7/docs/api/java/util/Set.html|java.util.Set]] είναι ένα Collection το οποίο δεν επιτρέπει διπλές εγγραφές. Συνήθως υλοποιείται μέσω hash table ή ισοζυγισμένου δυαδικού δέντρου αναζητήσεως. 

Εάν υλοποιηθεί μέσω HashTable η κλάση της οποίας τα αντικείμενα αποθηκεύονται πρέπει να υλοποιούν τις μεθόδους [[https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html#equals-java.lang.Object-|Object.equals]] και [[https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html#hashCode--|Object.hashCode]]. Εάν υλοποιηθεί μέσω Binary Tree τότε πρέπει να υλοποιείται το //interface// [[https://docs.oracle.com/javase/8/docs/api/java/lang/Comparable.html|java.lang.Comparable]].

Δείτε το παρακάτω παράδειγμα κώδικα που εξηγεί την λειτουργία του [[http://docs.oracle.com/javase/7/docs/api/java/util/Set.html|java.util.Set]].

<code java FindDuplicateStudents.java>
import java.util.*;

public class FindDuplicateStudents{
   
  public static void main(String args[]) {
    Collection<Student> students = new ArrayList<>();
    students.add(new Student("John", "Smith"));
    students.add(new Student("Stanley", "Peters"));
    students.add(new Student("Edgar", "Bloch"));
    students.add(new Student("Suzan", "Miles"));
    students.add(new Student("Mary", "Poppins"));
    students.add(new Student("John", "Smith"));
    students.add(new Student("Stanley", "Peters"));
        
    Collection <Student> uniques = new HashSet<Student>();
    Collection <Student> dups = new HashSet<Student>();
    
    for(Student st : students) {
      if(uniques.contains(st))
        dups.add(st);
      else
        uniques.add(st);
    }
    
    uniques.removeAll(dups);
    System.out.println("-- Uniques --");
    print(uniques);
    System.out.println("-- Dups --");
    print(dups);
  }
  
  public static void print(Collection<Student> collection) {
    Iterator<Student> it = collection.iterator();
    while(it.hasNext())
      System.out.println(it.next());
  }
}
</code>

===== java.util.SortedSet =====

Τo interface [[http://docs.oracle.com/javase/7/docs/api/java/util/SortedSet.html|java.util.SortedSet]] είναι απόγονος του interface [[http://docs.oracle.com/javase/7/docs/api/java/util/Set.html|java.util.Set]] , το οποίο έχει την επιπλέον ιδιότητα να διατηρεί τα στοιχεία του σε ταξινομημένα αύξουσα σειρά με βάση την υλοποίηση του interface //Comparable// ή ενός //Comparator// για τον τύπο δεδομένων που αποθηκεύει. Οι επιπλέον μέθοδοι του συγκεκριμένου interface είναι οι εξής
  * **[[http://docs.oracle.com/javase/7/docs/api/java/util/SortedSet.html#first()|first()]] - ** Επιστρέφει το 1ο στοιχείο από το //Set//.
  * **[[http://docs.oracle.com/javase/7/docs/api/java/util/SortedSet.html#last()|last()]] - ** Επιστρέφει το τελευταίο στοιχείο από το //Set//.
  * **[[http://docs.oracle.com/javase/7/docs/api/java/util/SortedSet.html#headSet(E)|headSet(E toElement)]] - ** Επιστρέφει το υποσύνολο του Set που τα στοιχεία του είναι μικρότερα από την τιμή //toElement//.
  * **[[http://docs.oracle.com/javase/7/docs/api/java/util/SortedSet.html#tailSet(E)|tailSet(E fromElement)]] - ** Επιστρέφει το υποσύνολο του Set που τα στοιχεία του είναι μεγαλύτερα ή ίσα από την τιμή //fromElement//.
  * **[[http://docs.oracle.com/javase/7/docs/api/java/util/SortedSet.html#subSet(E,%20E)|subSet(E fromElement, E toElement)]] - ** Επιστρέφει το υποσύνολο του Set από fromElement (μαζί με το fromElement) έως toElement (χωρίς το toElement).

<code java StudentSortedSet.java>
import java.util.*;

public class StudentSortedSet {
   
  public static void main(String[] args) {
    
    SortedSet<Student> students = new TreeSet<Student>();
    students.add(new Student("John", "Smith"));
    students.add(new Student("Stanley", "Peters"));
    students.add(new Student("Edgar", "Bloch"));
    students.add(new Student("Suzan", "Miles"));
    students.add(new Student("Mary", "Poppins"));
    students.add(new Student("Tom", "Rich"));
    for(Student n: students)
      System.out.println(n);
      
    System.out.println("\n***Print headset***");
      
    SortedSet<Student> subStudents = students.headSet(new Student("Mary", "Poppins"));
    for(Student s: subStudents)
      System.out.println(s);
      
    System.out.println("\n***Print tailset***");
      
    subStudents = students.tailSet(new Student("Mary", "Poppins"));
    for(Student s: subStudents)
      System.out.println(s);
  }
}
</code>

===== Υλοποιήσεις =====

Βασικές υλοποιήσεις του [[https://docs.oracle.com/javase/7/docs/api/java/util/Set.html|Set]] interface είναι οι παρακάτω:
  * **[[https://docs.oracle.com/javase/7/docs/api/java/util/HashSet.html|HashSet]]:** Υλοποιεί το Set μέσα από ένα [[wp>Hash_table|HashTable]]. Γρήγορο στην αναζήτηση. Δεν εγγυάται ότι η σειρά διάτρεξης είναι η σειρά με την οποία εισάγαμε τα δεδομένα. Απαιτεί κατά κανόνα περισσότερο χώρο αποθήκευσης από τον στοιχεία που περιέχει το Set. Προκειμένου να είμαστε σε θέση να εντοπίσουμε διπλές εγγραφές η παράμετρος κλάση του [[https://docs.oracle.com/javase/7/docs/api/java/util/HashSet.html|HashSet]] θα πρέπει να υλοποιεί τις μεθόδους [[https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html#equals-java.lang.Object-|public boolean equals(Object obj)]] και [[https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html#hashCode--|public int hashCode()]] της κλάσης [[https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html|java.lang.Object]].
  * **[[https://docs.oracle.com/javase/7/docs/api/java/util/TreeSet.html|TreeSet]]:** Υλοποιεί το Set μέσα από ένα [[wp>Red-black_tree|Red-Black tree]]. Ικανοποιητικά γρήγορο. Δεν εγγυάται ότι η σειρά διάτρεξης είναι η σειρά με την οποία εισάγαμε τα δεδομένα. Η σειρά διάτρεξης είναι η σειρά κατάταξης των στοιχείων, διότι υλοποιεί και το interface [[http://docs.oracle.com/javase/7/docs/api/java/util/SortedSet.html|SortedSet]]. Προκειμένου να είμαστε σε θέση να εντοπίσουμε διπλές εγγραφές η παράμετρος κλάση του [[https://docs.oracle.com/javase/7/docs/api/java/util/TreeSet.html|TreeSet]] θα πρέπει να υλοποιεί το //interface// [[https://docs.oracle.com/javase/8/docs/api/java/lang/Comparable.html|java.lang.Comparable]].
  * **[[https://docs.oracle.com/javase/7/docs/api/java/util/LinkedHashSet.html|LinkedHashSet]]:** Υλοποιεί το Set μέσα από ένα [[wp>Hash_table|HashTable]] με παράλληλη χρήση διπλά συνδεδεμένης λίστας. Γρήγορο στην αναζήτηση. Εγγυάται ότι η σειρά διάτρεξης είναι η σειρά με την οποία εισάγαμε τα δεδομένα, λόγω της ύπαρξης της λίστας. Απαιτεί κατά κανόνα περισσότερο χώρο αποθήκευσης από τον στοιχεία που περιέχει το Set. Προκειμένου να είμαστε σε θέση να εντοπίσουμε διπλές εγγραφές ισχύει η απαίτηση υλοποίησης των μεθόδων [[https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html#equals-java.lang.Object-|public boolean equals(Object obj)]] και [[https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html#hashCode--|public int hashCode()]] της κλάσης [[https://docs.oracle.com/javase/8/docs/api/java/lang/Object.html|java.lang.Object]].

|Προηγούμενο: [[:java:jfc_intf_collection | Interface java.util.Collections  ]] | [[:toc | Περιεχόμενα ]] | Επόμενο: [[:java:jfc_intf_list| Interface java.util.List  ]] |