Welche Funktionalität implementiert die Datenstruktur TreeMap?

TreeMap in Java implementiert eine Datenstruktur, die Schlüssel-Wert-Paare in sortierter Reihenfolge nach dem Schlüssel speichert. Es basiert auf einem Rot-Schwarz-Baum, was logarithmische Zugriffs-, Einfüge- und Löschzeiten gewährleistet. Hauptfunktionen von TreeMap:

• Speicherung von Elementen in sortierter Reihenfolge nach dem Schlüssel (natürliche Ordnung oder mit Comparator).
• Schnelle Suche, Einfügen und Löschen von Elementen.
• Unterstützung für Navigationsmethoden wie firstKey(), lastKey(), headMap(), tailMap(), subMap().

Beispiel für die Verwendung:

TreeMap<Integer, String> map = new TreeMap<>();
map.put(3, "drei");
map.put(1, "eins");
map.put(2, "zwei");

for (Integer key : map.keySet()) {
    System.out.println(key + " -> " + map.get(key));
}
// Gibt die Schlüssel in der Reihenfolge aus: 1, 2, 3