Welke functionaliteit implementeert de datastructuur TreeMap?

TreeMap in Java implementeert een gegevensstructuur die sleutel-waardeparen opslaat in gesorteerde volgorde op basis van de sleutel. Het is gebaseerd op een rode-zwart boom, wat logaritmische tijd voor toegang, invoegen en verwijderen garandeert. Belangrijkste functies van TreeMap:

• Opslag van elementen in gesorteerde volgorde op basis van de sleutel (natuurlijke volgorde of met behulp van Comparator).
• Snelle zoek-, invoeg- en verwijderbewerkingen.
• Ondersteuning voor navigatiemethoden zoals firstKey(), lastKey(), headMap(), tailMap(), subMap().

Voorbeeld van gebruik:

TreeMap<Integer, String> map = new TreeMap<>();
map.put(3, "drie");
map.put(1, "een");
map.put(2, "twee");

for (Integer key : map.keySet()) {
    System.out.println(key + " -> " + map.get(key));
}
// Zal de sleutels afdrukken in de volgorde: 1, 2, 3