Ποια λειτουργικότητα υλοποιεί η δομή δεδομένων TreeMap;

Το TreeMap στη Java υλοποιεί μια δομή δεδομένων που αποθηκεύει ζεύγη κλειδιού-τιμής σε ταξινομημένη σειρά με βάση το κλειδί. Βασίζεται σε ένα κόμβο κόκκινο-μαύρο, που εξασφαλίζει χρόνους πρόσβασης, εισαγωγής και διαγραφής λογαριθμικούς. Οι κύριες λειτουργίες του TreeMap:

• Αποθήκευση στοιχείων σε ταξινομημένη σειρά με βάση το κλειδί (φυσική σειρά ή με τη βοήθεια του Comparator).
• Γρήγορη αναζήτηση, εισαγωγή και διαγραφή στοιχείων.
• Υποστήριξη μεθόδων πλοήγησης όπως firstKey(), lastKey(), headMap(), tailMap(), subMap().

Παράδειγμα χρήσης:

TreeMap<Integer, String> map = new TreeMap<>();
map.put(3, "τρία");
map.put(1, "ένα");
map.put(2, "δύο");

for (Integer key : map.keySet()) {
    System.out.println(key + " -> " + map.get(key));
}
// Θα εμφανίσει τα κλειδιά με σειρά: 1, 2, 3