Java SortedMap-interface

In deze tutorial verkennen we de Java SortedMap-interface, de kernmethoden en hoe je het gebruikt met de TreeMap-klasse.

De Java SortedMap-interface, onderdeel van het collections framework, garandeert dat map-keys in een gesorteerde volgorde worden opgeslagen. Het extends de basis Map-interface.

Klasse die SortedMap implementeert

Omdat SortedMap een interface is, kun je het niet direct instantiëren. De concrete implementatie geleverd door de JDK is de TreeMap-klasse, die entries in oplopende key-volgorde standaard behoudt.

Hoe SortedMap te gebruiken

Om met SortedMap te werken, importeer eerst de interface:

import java.util.SortedMap; import java.util.TreeMap;

Maak dan een instantie aan met TreeMap:

SortedMap<Key, Value> numbers = new TreeMap<>();

In dit voorbeeld zal numbers keys opslaan in natuurlijke oplopende volgorde. Je kunt ook een custom Comparator meegeven als je een andere ordening nodig hebt.

Definities:

• Key – een unieke identifier die mapt naar een waarde.
• Value – de data geassocieerd met een key.

Het gebruik van de no-argument constructor betekent dat de map gesorteerd zal worden volgens de natuurlijke ordening van het keytype.

Belangrijkste methoden van SortedMap

Naast alle methoden geërfd van Map, voegt SortedMap de volgende operaties toe:

• comparator() – retourneert de Comparator gebruikt voor key-ordening, of null als natuurlijke ordening geldt.
• firstKey() – haalt de kleinste key in de map op.
• lastKey() – haalt de grootste key op.
• headMap(K toKey) – retourneert een view van de map wiens keys strikt kleiner zijn dan toKey.
• tailMap(K fromKey) – retourneert een view van de map wiens keys groter of gelijk zijn aan fromKey.
• subMap(K fromKey, K toKey) – retourneert een view van de map wiens keys variëren van fromKey (inclusief) tot toKey (exclusief).

Voor diepere details, raadpleeg de Java SortedMap-documentatie.

TreeMap: Concrete implementatie van SortedMap

import java.util.SortedMap; import java.util.TreeMap; public class Main { public static void main(String[] args) { // Een SortedMap aanmaken met TreeMap SortedMap<String, Integer> numbers = new TreeMap<>(); // Elementen invoegen in de map numbers.put("Two", 2); numbers.put("One", 1); System.out.println("SortedMap: " + numbers); // Eerste en laatste keys ophalen System.out.println("Eerste Key: " + numbers.firstKey()); System.out.println("Laatste Key: " + numbers.lastKey()); // Een entry verwijderen op key int removed = numbers.remove("One"); System.out.println("Verwijderde waarde: " + removed); } }

Output

SortedMap: {One=1, Two=2} Eerste Key: One Laatste Key: Two Verwijderde waarde: 1 

Dit voorbeeld demonstreert hoe SortedMap zich gedraagt wanneer gebruikt met TreeMap. Voor meer over TreeMap, zie de Java TreeMap-documentatie.