CKTIS / Java
SortedMap — una mappa ordinata per chiavi
SortedMap ordina le chiavi secondo il loro ordinamento naturale o un comparatore. firstKey() e lastKey() restituiscono le chiavi agli estremi di tale ordinamento; entrambi generano un’eccezione se la mappa è vuota.
Versione: Java SE 21; repository runtime, production runtime not attested
Sintassi
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> è un’interfaccia di mappa ordinata per chiavi, non per valori o secondo l’ordine di inserimento. Usa l’ordinamento naturale o un Comparator. Anche l’iterazione segue tale ordinamento. TreeMap è un’implementazione.
SortedMap.firstKey (firstKey()) restituisce la prima chiave, mentre SortedMap.lastKey (lastKey()) restituisce l’ultima. Nessuno dei due metodi rimuove voci o restituisce valori. Con un comparatore inverso, la prima chiave può essere quella numericamente più grande. Entrambi i metodi generano NoSuchElementException quando la mappa è vuota.
Le chiavi devono essere confrontabili tra loro. Un risultato del confronto pari a zero indica la stessa chiave della mappa; l’ordinamento dovrebbe essere coerente con equals per rispettare il contratto di Map.
L’esempio usa TreeMap con l’ordinamento numerico naturale: anche se 30 viene inserito per primo, le chiavi agli estremi sono 10 e 30. Ambito della documentazione: Java SE 21; l’ambiente di esecuzione di produzione non è stato attestato.
Esempi
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));
}
}Risultato
10 30 10=A 20=B 30=C
Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.