Πώς να εφαρμόσετε το δέντρο στο Java;



Αυτό το άρθρο θα σας παρουσιάσει μια εφαρμογή που είναι το Treeset In Java και θα ακολουθήσει μια επίδειξη μέσω προγραμματισμού

Όλοι γνωρίζουμε ότι οι Συλλογές διαδραματίζουν σημαντικό ρόλο σε οποιαδήποτε εφαρμογή java. Παρέχει διάφορες κατηγορίες και διασυνδέσεις που παρέχουν περαιτέρω τις δικές τους υποκατηγορίες και υλοποιήσεις. Δένδρο σε είναι ένα τέτοιο μέρος των συλλογών που αποθηκεύει φυσικά τα δεδομένα σε αύξουσα σειρά χωρίς να επιτρέπεται καμία επανάληψη. Ας καταλάβουμε τι είναι το δένδρο, λεπτομερώς,

Οι ακόλουθοι δείκτες θα καλυφθούν σε αυτό το άρθρο,





Προχωρώντας με αυτό το άρθρο στο Treeset

πώς να χρησιμοποιήσετε το iterator java

Treeset στην Ιάβα

Ορισμός syncTreeSet = Collections.synchronizedSet (syncTreeSet)

Επίσης, η κλάση δένδρων δεν επιτρέπει καμία τιμή null. Τώρα ας δούμε ένα παράδειγμα /



import java.util. * class TreeSet1 {public static void main (String args []) {TreeSet treeSet = new TreeSet () treeSet.add ('Java') treeSet.add ('Python') treeSet.add ('Cobol') ) Iterator itr = treeSet.iterator () ενώ (itr.hasNext ()) {System.out.println (itr.next ())}}}

Παραγωγή:
Κόμπολ

Ιάβα

Πύθων



Δεδομένου ότι είναι ταξινομημένη κλάση, η έξοδος είναι όπως φαίνεται παραπάνω.

Προχωρώντας με αυτό το άρθρο στο Treeset

Λειτουργία δέντρου

Τώρα ας δούμε τους κατασκευαστές που παρέχονται από την κατηγορία δέντρων. Παρέχει τέσσερις κατασκευαστές.

Οικοδόμος Περιγραφή
TreeSet () Δημιουργεί ένα κενό δένδρο με προεπιλεγμένη ταξινομημένη σειρά.
TreeSet (Συλλογή γ)Δημιουργεί ένα δένδρο με τα στοιχεία της συλλογής γ.
TreeSet (Συγκριτικό comp)Δημιουργεί ένα άδειο δένδρο με τη δεδομένη σειρά σύγκρισης για την ταξινόμηση των στοιχείων που το αποθηκεύουν.
TreeSet (Ταξινομημένα σετ)Δημιουργεί ένα δένδρο με τα στοιχεία του ταξινομημένου συνόλου.

Προχωρώντας με αυτό το άρθρο στο Treeset

Μέθοδοι δέντρων

Εκτός από αυτούς τους κατασκευαστές, το δένδρο παρέχει πολλές μεθόδους όπως δίνονται παρακάτω.

Μέθοδος Περιγραφή
άκυρη προσθήκη (αντικείμενο o)Προσθέτει ένα στοιχείο στο δένδρο αν δεν υπάρχει ήδη
boolean AddAll (Συλλογή γ)Προσθέτει όλα τα στοιχεία της δεδομένης συλλογής στο δένδρο
Αντικείμενο κλώνου ()Επιστρέφει ένα ρηχό αντίγραφο αυτής της παρουσίας δένδρου, δηλαδή ένα αντιγραμμένο σύνολο
Πρώτο αντικείμενο ()Επιστρέφει το πρώτο (χαμηλότερο) στοιχείο που είναι αποθηκευμένο στο δενδρικό σύνολο
Τελευταίο αντικείμενο ()Επιστρέφει το τελευταίο (υψηλότερο) στοιχείο που είναι αποθηκευμένο στο δενδρικό σύνολο
boolean isEmpty ()Επιστρέφει αληθές εάν το δέντρο δεν είναι κενό (δεν υπάρχουν στοιχεία σε αυτό)
Το boolean περιέχει (αντικείμενο o)Επιστρέφει true αν το δένδρο περιέχει δεδομένο στοιχείο
κενό καθαρό ()Αυτό θα αφαιρέσει όλα τα στοιχεία
Ακουστικό SortedSet (Object toElement)Επιστρέφει όλα τα στοιχεία του δέντρου που είναι μικρότερα από το δεδομένο στοιχείο
SortedSettailSet (Αντικείμενο από στοιχείο)Επιστρέφει όλα τα στοιχεία του δέντρου που είναι μεγαλύτερα ή ίσα με το δεδομένο στοιχείο
Υποσύνολο SortedSet (Object fromElement, ObjecttoElement)Επιστρέφει όλα τα στοιχεία μεταξύ του δεδομένου εύρους (συμπεριλαμβανομένου τουEEEement και εξαιρουμένου τουEElement)
int μέγεθος ()Επιστρέφει το μέγεθος του δέντρου (αριθμός στοιχείων που υπάρχουν)
Επαναληπτικό επανάληψης ()Επιστρέφει έναν επαναληπτικό για να επαναλάβει τα στοιχεία του συνόλου
boolean remove (Αντικείμενο o)Αφαιρεί το καθορισμένο στοιχείο εάν υπάρχει
ΤαξινόμησηSet φθίνουσαSet ()Επιστρέφει την αντίστροφη σειρά του δεδομένου συνόλου
pollFirst ()Αφαιρεί το πρώτο (χαμηλότερο) στοιχείο από το σετ
pollLast ()Αφαιρεί το τελευταίο (μεγαλύτερο) στοιχείο από το σετ
χαμηλότερο (E και)Επιστρέφει το μεγαλύτερο στοιχείο στο σετ που είναι αυστηρά μικρότερο από το δεδομένο στοιχείο ή μηδενικό εάν δεν υπάρχει τέτοιο στοιχείο
υψηλότερο (E ε)Επιστρέφει το λιγότερο στοιχείο στο σύνολο που είναι αυστηρά μεγαλύτερο από το δεδομένο στοιχείο ή μηδενικό εάν δεν υπάρχει τέτοιο στοιχείο
Συγκριτικός συγκριτής ()Επιστρέφει το συγκριτικό που χρησιμοποιείται για την παραγγελία των στοιχείων του συνόλου ή το μηδέν, εάν δεν χρησιμοποιείται τέτοιος συγκριτής και χρησιμοποιείται φυσική σειρά για ταξινόμηση
Σχίστηςδιαχωριστής ()Δημιουργεί έναν διαχωριστή καθυστέρησης και γρήγορης αποτυχίας πάνω στα στοιχεία
όροφος (E ε)Επιστρέφει το ίσο ή πλησιέστερο ελάχιστο στοιχείο του καθορισμένου στοιχείου από το σύνολο ή μηδέν δεν υπάρχει τέτοιο στοιχείο
ανώτατο όριο (E ε)Επιστρέφει το ίσο ή μεγαλύτερο ελάχιστο στοιχείο του καθορισμένου στοιχείου από το σύνολο ή μηδέν δεν υπάρχει τέτοιο στοιχείο
Iterator φθίνουσαIterartor ()Χρησιμοποιείται για επαναλήψεις στοιχείων σε φθίνουσα σειρά.

Προχωρώντας με αυτό το άρθρο στο Treeset

Πρόγραμμα για Treeset στην Ιάβα

Τώρα ας δούμε ένα παράδειγμα προγράμματος με μερικές από αυτές τις λειτουργίες.

importjava.util.Iterator importjava.util.TreeSet δημόσια τάξη Δείγμα {publicstaticvoid main (String args []) {TreeSetol = newTreeSet () ol.add ('India') ol.add ('Australia') ol.add ('India ') ol.add (' Canada ') ol.add (' Nepal ') ol.add (' China ') Iterator itr = ol.iterator () while (itr.hasNext ()) {System.out.println (itr .next ())} System.out.println ('Μέγεθος:' + ol.size ()) itr = ol.descendingIterator () System.out.println ('Στοιχεία σε αντίστροφη σειρά') ενώ (itr.hasNext () ) {System.out.println (itr.next ())} System.out.println ('Initial Set:' + ol) System.out.println ('Reverse Set:' + ol.descendingSet ()) System.out .println ('Head Set:' + ol.headSet ('India')) System.out.println ('SubSet:' + ol.subSet ('China', 'Nepal')) System.out.println ('TailSet : '+ ol.tailSet (' Canada ')) System.out.println (' Υψηλότερη τιμή: '+ ol.pollFirst ()) System.out.println (' Χαμηλότερη τιμή: '+ ol.pollLast ()) Σύστημα. out.println («Λειτουργίες μετά τη δημοσκόπηση:» + ol) ol.remove («China») System.out.println («After a remove:» + ol) ol.add («Australia») ol.add («Netherlands ') εάν (ol.con tains ('Ινδία')) {System.out.println ('το δεδομένο σετ περιέχει Ινδία')} ol.clear () System.out.println ('set μετά από καθαρή λειτουργία:' + ol)}}

Παραγωγή:

Αυστραλία

Καναδάς

Κίνα

Ινδία

Νεπάλ

Μέγεθος: 5

Στοιχεία σε αντίστροφη σειρά

Νεπάλ

Ινδία

Κίνα

Καναδάς

Αυστραλία

Αρχικό σετ: [Αυστραλία, Καναδάς, Κίνα, Ινδία, Νεπάλ]

Αντίστροφη σειρά: [Νεπάλ, Ινδία, Κίνα, Καναδάς, Αυστραλία]

Σετ κεφαλής: [Αυστραλία, Καναδάς, Κίνα]

Υποσύνολο: [Κίνα, Ινδία]

TailSet: [Καναδάς, Κίνα, Ινδία, Νεπάλ]

Υψηλότερη αξία: Αυστραλία

Χαμηλότερη τιμή: Νεπάλ

Μετά από δημοσκοπήσεις: [Καναδάς, Κίνα, Ινδία]

Μετά την κατάργηση: [Καναδάς, Ινδία]

Το δεδομένο σύνολο περιέχει την Ινδία

μετά από καθαρή λειτουργία: []

Έτσι, έχουμε φτάσει στο τέλος αυτού του άρθρου σχετικά με το «Treeset In Java». Αν θέλετε να μάθετε περισσότερα, δείτε το Java Training από την Edureka, μια αξιόπιστη διαδικτυακή εταιρεία μάθησης. Το Edureka's Το μάθημα έχει σχεδιαστεί για να σας εκπαιδεύσει τόσο για βασικές όσο και για προχωρημένες ιδέες Java μαζί με διάφορα πλαίσια Java όπως το Hibernate & Spring.

Έχετε μια ερώτηση για εμάς; Παρακαλώ αναφέρετέ το στην ενότητα σχολίων αυτού του ιστολογίου και θα επικοινωνήσουμε μαζί σας το συντομότερο δυνατό.