Γιατί χρησιμοποιούμε το TreeMap στην Java;
Γιατί χρησιμοποιούμε το TreeMap στην Java;

Βίντεο: Γιατί χρησιμοποιούμε το TreeMap στην Java;

Βίντεο: Γιατί χρησιμοποιούμε το TreeMap στην Java;
Βίντεο: Рефакторинг: switch vs if-else vs enum vs HashMap [Шаблон "Команда"] 2024, Νοέμβριος
Anonim

ο TreeMap σε Java είναι μεταχειρισμένος για την εφαρμογή της διεπαφής χάρτη και του NavigableMap μαζί με την κλάση Abstract. Ο χάρτης ταξινομείται σύμφωνα με τη φυσική σειρά των κλειδιών του ή από έναν Συγκριτικό που παρέχεται κατά τη δημιουργία του χάρτη, ανάλογα με τον κατασκευαστή μεταχειρισμένος.

Επίσης το ερώτημα είναι πώς λειτουργεί ένα TreeMap;

TreeMap στην Java. ο TreeMap χρησιμοποιείται για την υλοποίηση της διεπαφής χάρτη και του NavigableMap μαζί με την κλάση Abstract. Επίσης, όλα τα στοιχεία του αποθηκεύονται στο TreeMap ταξινομούνται κατά κλειδί. TreeMap εκτελεί ταξινόμηση με φυσική σειρά στο κλειδί του, σας επιτρέπει επίσης να χρησιμοποιήσετε το Comparator για προσαρμοσμένη εφαρμογή ταξινόμησης.

Ομοίως, γιατί το HashMap είναι πιο γρήγορο από το TreeMap; Παρέχει απόδοση Ο(1), ενώ TreeMap παρέχει μια απόδοση του O(log(n)) για προσθήκη, αναζήτηση και αφαίρεση στοιχείων. Ως εκ τούτου, HashMap είναι συνήθως γρηγορότερα . ΕΝΑ TreeMap χρησιμοποιεί τη μνήμη πολύ πιο αποτελεσματικά, επομένως είναι μια καλή εφαρμογή χάρτη για εσάς εάν δεν είστε σίγουροι για την ποσότητα στοιχείων που πρέπει να αποθηκευτούν στη μνήμη.

Οι άνθρωποι ρωτούν επίσης, χρησιμοποιεί το TreeMap κατακερματισμό;

Το TreeMap είναι αργό σε σύγκριση με το HashMap επειδή παρέχει την απόδοση του O(log(n)) για τις περισσότερες λειτουργίες όπως add(), remove() και contain(). Η τάξη HashMap χρήσεις ο χασίσι τραπέζι. TreeMap εσωτερικώς χρήσεις ένα Κόκκινο-Μαύρο δέντρο, το οποίο είναι ένα αυτοεξισορροπούμενο Δυαδικό Δέντρο αναζήτησης. Η μέθοδος equals() της κλάσης Map την παρακάμπτει.

Είναι ταξινομημένο το TreeMap;

Οι εγγραφές σε α TreeMap είναι πάντα ταξινομημένο με βάση τη φυσική σειρά των κλειδιών ή με βάση έναν προσαρμοσμένο συγκριτή που μπορείτε να παρέχετε τη στιγμή της δημιουργίας του TreeMap . TreeMap δεν μπορεί να περιέχει το μηδενικό κλειδί. Ωστόσο, μπορεί να έχει μηδενικές τιμές. TreeMap δεν συγχρονίζεται.

Συνιστάται: