CKTIS / Java
SortedMap — mapa uporządkowana według kluczy
SortedMap porządkuje klucze według ich porządku naturalnego lub komparatora. firstKey() i lastKey() zwracają skrajne klucze w tym porządku; dla pustej mapy zgłaszają wyjątek.
Wersja: Java SE 21; repository runtime, production runtime not attested
Składnia
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> to interfejs mapy uporządkowanej według kluczy, nie wartości ani kolejności wstawiania. Stosuje porządek naturalny lub Comparator. Iteracja również zachowuje ten porządek. TreeMap jest jego implementacją.
SortedMap.firstKey (firstKey()) zwraca pierwszy klucz, a SortedMap.lastKey (lastKey()) — ostatni. Nie usuwają wpisów i nie zwracają wartości. Przy odwrotnym komparatorze pierwszy klucz może być liczbowo największy. Obie metody zgłaszają NoSuchElementException, gdy mapa jest pusta.
Klucze muszą być wzajemnie porównywalne. Wynik porównania równy zero oznacza ten sam klucz mapy; porządek powinien być zgodny z equals, aby zachować kontrakt Map.
Przykład używa TreeMap z naturalnym porządkiem liczb: mimo wstawienia 30 jako pierwszego, skrajne klucze to 10 i 30. Zakres dokumentacji: Java SE 21; środowisko produkcyjne nie zostało potwierdzone.
Przykłady
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));
}
}Wynik
10 30 10=A 20=B 30=C
Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.