java:jfc_intf_set

Differences

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

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
java:jfc_intf_set [2015/03/23 03:53]
gthanos [Υλοποιήσεις]
java:jfc_intf_set [2016/02/26 11:15] (current)
Line 33: Line 33:
 Βασικές υλοποιήσεις του [[https://​docs.oracle.com/​javase/​7/​docs/​api/​java/​util/​Set.html|Set]] interface είναι οι παρακάτω:​ Βασικές υλοποιήσεις του [[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]]:​** Υλοποιεί το Set μέσα από ένα [[wp>​Hash_table|HashTable]]. Γρήγορο στην αναζήτηση. Δεν εγγυάται ότι η σειρά διάτρεξης είναι η σειρά με την οποία εισάγαμε τα δεδομένα. Απαιτεί κατά κανόνα περισσότερο χώρο αποθήκευσης από τον στοιχεία που περιέχει το Set.
-  * **[[https://​docs.oracle.com/​javase/​7/​docs/​api/​java/​util/​TreeSet.html|TreeSet]]:​** Υλοποιεί το Set μέσα από ένα [[wp>​Red-black_tree|Red-Black tree]]. Πιο αργό στην αναζήτηση. Δεν εγγυάται ότι η σειρά διάτρεξης είναι η σειρά με την οποία εισάγαμε τα δεδομένα. Η σειρά διάτρεξης είναι η σειρά κατάταξης των στοιχείων (υλοποιεί τον interface ​SorteSet).+  * **[[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/​LinkedHashSet.html|LinkedHashSet]]:​** Υλοποιεί το Set μέσα από ένα [[wp>​Hash_table|HashTable]] με παράλληλη χρήση διπλά διασυνδεδεομένης λίστας. Γρήγορο στην αναζήτηση. Εγγυάται ότι η σειρά διάτρεξης είναι η σειρά με την οποία εισάγαμε τα δεδομένα,​ λόγω της ύπαρξης της λίστας. Απαιτεί κατά κανόνα περισσότερο χώρο αποθήκευσης από τον στοιχεία που περιέχει το Set.   * **[[https://​docs.oracle.com/​javase/​7/​docs/​api/​java/​util/​LinkedHashSet.html|LinkedHashSet]]:​** Υλοποιεί το Set μέσα από ένα [[wp>​Hash_table|HashTable]] με παράλληλη χρήση διπλά διασυνδεδεομένης λίστας. Γρήγορο στην αναζήτηση. Εγγυάται ότι η σειρά διάτρεξης είναι η σειρά με την οποία εισάγαμε τα δεδομένα,​ λόγω της ύπαρξης της λίστας. Απαιτεί κατά κανόνα περισσότερο χώρο αποθήκευσης από τον στοιχεία που περιέχει το Set.
  
java/jfc_intf_set.1427082816.txt.gz · Last modified: 2016/02/26 11:15 (external edit)