CKTIS / Java
SortedMap — een map geordend op sleutels
SortedMap ordent sleutels volgens hun natuurlijke volgorde of een comparator. firstKey() en lastKey() geven de sleutels aan de uiteinden van die volgorde terug; bij een lege map veroorzaken beide een uitzondering.
Versie: Java SE 21; repository runtime, production runtime not attested
Syntax
SortedMap<Integer, String> map = new TreeMap<>();
map.put(10, "A");
map.put(30, "C");
Integer first = map.firstKey();
Integer last = map.lastKey();SortedMap<K, V> is een mapinterface waarvan de sleutels zijn geordend, niet de waarden of de volgorde van invoegen. De interface gebruikt de natuurlijke volgorde of een Comparator. Ook de iteratie volgt die volgorde. TreeMap is een implementatie.
SortedMap.firstKey (firstKey()) geeft de eerste sleutel terug en SortedMap.lastKey (lastKey()) de laatste. Geen van beide methoden verwijdert items of geeft waarden terug. Bij een omgekeerde comparator kan de eerste sleutel numeriek de grootste zijn. Beide methoden veroorzaken NoSuchElementException wanneer de map leeg is.
Sleutels moeten onderling vergelijkbaar zijn. Een vergelijkingsresultaat van nul betekent dat het om dezelfde mapsleutel gaat. Om het Map-contract te behouden, is het raadzaam een volgorde te gebruiken die consistent is met equals.
Het voorbeeld gebruikt TreeMap met de natuurlijke numerieke volgorde: hoewel 30 als eerste wordt ingevoegd, zijn 10 en 30 de sleutels aan de uiteinden. Documentatiebereik: Java SE 21; de productieomgeving is niet bevestigd.
Voorbeelden
import java.util.SortedMap;
import java.util.TreeMap;
public class Main {
public static void main(String[] args) {
SortedMap<Integer, String> map = new TreeMap<>();
map.put(30, "C");
map.put(10, "A");
map.put(20, "B");
System.out.println(map.firstKey());
System.out.println(map.lastKey());
map.forEach((key, value) -> System.out.println(key + "=" + value));
}
}Resultaat
10 30 10=A 20=B 30=C
De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.