Τι είδους συλλογές κάνουν;
Τι είδους συλλογές κάνουν;

Βίντεο: Τι είδους συλλογές κάνουν;

Βίντεο: Τι είδους συλλογές κάνουν;
Βίντεο: Οι τρελές συλλογές μου | Tsede The Real 2024, Νοέμβριος
Anonim

χρησιμότητα. Συλλογές τάξη. Είναι συνηθισμένο να είδος τα στοιχεία που υπάρχουν στον καθορισμένο κατάλογο του Συλλογή με αύξουσα σειρά. είδος () μέθοδος αλλά είναι καλύτερη από τότε μπορεί να ταξινομήσει τα στοιχεία του Array καθώς και η συνδεδεμένη λίστα, η ουρά και πολλά άλλα που υπάρχουν σε αυτήν.

Με αυτόν τον τρόπο, πώς λειτουργεί η ταξινόμηση της συλλογής;

Ο ΤΡΟΠΟΣ Συλλογές . ταξινόμηση έργων είναι ότι πραγματικά παίρνει το της συλλογής υποκείμενος πίνακας και καλεί τον είδος μέθοδος για να είδος τα πραγματικά στοιχεία. Οτι διαλογή Ο αλγόριθμος που χρησιμοποιεί η Java είναι ο αστραπιαία Timsort. Η μέθοδος επιστρέφει άκυρη επειδή είδη ο συλλογή στη θέση.

Παρομοίως, τι σημαίνει διαταγή και ταξινόμηση σε συλλογές; Ενα παραγγελθέντα μέσα συλλογής ότι τα στοιχεία του συλλογή έχουν ένα συγκεκριμένο Σειρά . ο Σειρά είναι ανεξάρτητη από την αξία. ΕΝΑ ταξινομημένα μέσα συλλογής ότι όχι μόνο κάνει τη συλλογή έχω Σειρά , αλλά το Σειρά εξαρτάται από την τιμή του στοιχείου. Ένα SortedSet είναι ένα παράδειγμα.

Στη συνέχεια, το ερώτημα είναι ποια ταξινόμηση χρησιμοποιείται στην ταξινόμηση συλλογών;

Έτσι, στο τέλος, Συλλογές # είδος χρησιμοποιεί Πίνακες# είδος (των αντικειμενικών στοιχείων) στα παρασκήνια. Αυτή η υλοποίηση χρησιμοποιεί συγχώνευση είδος ή τιμ είδος . Σύμφωνα με το Javadoc, είναι μόνο οι πρωτόγονοι πίνακες ταξινομημένο χρησιμοποιώντας Quicksort. είδος φαίνεται να χρήση το ίδιο διαλογή αλγόριθμος ως Πίνακες.

Η ταξινόμηση των συλλογών χρησιμοποιεί CompareTo;

Εάν κάποια κλάση υλοποιεί συγκρίσιμη διεπαφή σε Java τότε συλλογή αυτού του αντικειμένου μπορεί να είναι είτε Λίστα είτε Πίνακας ταξινομημένο αυτόματα από χρησιμοποιώντας Συλλογές . είδος () μέθοδος και αντικείμενα θα είναι ταξινομημένο με βάση εκεί φυσικά Σειρά ορίζεται από ΣύγκρισηΜε μέθοδος.

Συνιστάται: