Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / Java

SortedMap — um mapa ordenado pelas chaves

SortedMap ordena as chaves segundo a sua ordem natural ou um comparador. firstKey() e lastKey() devolvem as chaves nos extremos dessa ordem; ambos lançam uma exceção se o mapa estiver vazio.

Versão: Java SE 21; repository runtime, production runtime not attested

Sintaxe

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> é uma interface de mapa ordenada pelas chaves, e não pelos valores ou pela ordem de inserção. Utiliza a ordem natural ou um Comparator. A iteração também segue essa ordem. TreeMap é uma implementação.

SortedMap.firstKey (firstKey()) devolve a primeira chave, enquanto SortedMap.lastKey (lastKey()) devolve a última. Nenhum dos métodos remove entradas ou devolve valores. Com um comparador inverso, a primeira chave pode ser a numericamente maior. Ambos os métodos lançam NoSuchElementException quando o mapa está vazio.

As chaves têm de ser comparáveis entre si. Um resultado de comparação igual a zero significa que se trata da mesma chave do mapa; a ordem deve ser consistente com equals para preservar o contrato de Map.

O exemplo utiliza TreeMap com a ordem numérica natural: embora 30 seja inserido primeiro, as chaves nos extremos são 10 e 30. Âmbito da documentação: Java SE 21; o ambiente de execução de produção não foi atestado.

Exemplos

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));
    }
}

Resultado

10
30
10=A
20=B
30=C

O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.

Fontes