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.