Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

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.

Fonti