Sortirovka

import java.util.*;

public class SortMapByValueDescending {
    public static void main(String[] args) {
        // Примерен Map
        Map<String, Integer> unsortedMap = new HashMap<>();
        unsortedMap.put("A", 10);
        unsortedMap.put("B", 30);
        unsortedMap.put("C", 20);
        unsortedMap.put("D", 50);

        // Сортиране на Map по стойности в низходящ ред
        Map<String, Integer> sortedMap = sortByValueDescending(unsortedMap);

        // Принтиране на сортирания Map
        for (Map.Entry<String, Integer> entry : sortedMap.entrySet()) {
            System.out.println(entry.getKey() + ": " + entry.getValue());
        }
    }

    public static Map<String, Integer> sortByValueDescending(Map<String, Integer> unsortedMap) {
        // Създаване на списък от записите в Map
        List<Map.Entry<String, Integer>> list = new ArrayList<>(unsortedMap.entrySet());

        // Сортиране на списъка по стойности в низходящ ред
        list.sort(Map.Entry.<String, Integer>comparingByValue().reversed());

        // Създаване на LinkedHashMap за запазване на реда на елементите
        Map<String, Integer> sortedMap = new LinkedHashMap<>();
        for (Map.Entry<String, Integer> entry : list) {
            sortedMap.put(entry.getKey(), entry.getValue());
        }

        return sortedMap;
    }
}