Как отсортировать map по ключу java

Для сортировки map ее надо преобразовать в TreeMap :

import java.util.Comparator;
import java.util.Map;
import java.util.TreeMap;

public class App {
    public static void main(String[] args) {
        Map<String, Integer> map = Map.of("Ivan", 1995, "Ann", 2000, "Fedor", 2005, "Petr", 1990);

        // сортировка по ключу по умолчанию
        Map<String, Integer> sortedMap = new TreeMap<>();
        sortedMap.putAll(map);
        System.out.println(sortedMap); // => {Ann=2000, Fedor=2005, Ivan=1995, Petr=1990}

        // сортировка по ключу в обратном порядке
        sortedMap = new TreeMap<>(Comparator.reverseOrder());
        sortedMap.putAll(map);
        System.out.println(sortedMap); // => {Petr=1990, Ivan=1995, Fedor=2005, Ann=2000}

        // сортировка собственным компаратором - сперва по длине, затем по значению
        sortedMap = new TreeMap<>((s1,s2) -> 
                s1.length() - s2.length() == 0 ? s1.compareTo(s2) : s1.length() - s2.length());
        sortedMap.putAll(map);
        System.out.println(sortedMap); // => {Ann=2000, Ivan=1995, Petr=1990, Fedor=2005}
    }
}