Как отсортировать Map по значениям в Java?

Решение: сортировка Map через List и Collections.sort()

Самый простой и наглядный способ для новичка — преобразовать Map в список пар "ключ-значение" (Map.Entry) и отсортировать этот список с помощью Collections.sort() и собственного компаратора.

Вот пошаговое решение:

import java.util.*;

public class SortMapByValue {
    public static void main(String[] args) {
        // 1. Исходная Map
        Map<String, Integer> scores = new HashMap<>();
        scores.put("Alice", 85);
        scores.put("Bob", 92);
        scores.put("Charlie", 78);
        scores.put("David", 88);

        // 2. Создаем список из записей Map (entrySet)
        List<Map.Entry<String, Integer>> list = new ArrayList<>(scores.entrySet());

        // 3. Сортируем список по значениям (getValue())
        Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
            @Override
            public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
                return o1.getValue().compareTo(o2.getValue()); // по возрастанию
            }
        });

        // 4. Выводим результат
        System.out.println("Отсортировано по баллам (возрастание):");
        for (Map.Entry<String, Integer> entry : list) {
            System.out.println(entry.getKey() + " = " + entry.getValue());
        }
    }
}

Объяснение каждого шага:

• Шаг 1: Создаем обычный HashMap с данными.
• Шаг 2: Метод entrySet() возвращает набор всех записей Map. Мы передаем его в конструктор ArrayList, чтобы получить изменяемый список.
• Шаг 3: Collections.sort() сортирует список. Вторым аргументом передаем компаратор, который сравнивает значения (getValue()) двух записей. Используем compareTo() для натуральной сортировки (числа — по возрастанию).
• Шаг 4: Проходим по отсортированному списку и выводим результат.

Упрощенный вариант с лямбдой (Java 8+):

Collections.sort(list, (o1, o2) -> o1.getValue().compareTo(o2.getValue()));

Для сортировки по убыванию:

Collections.sort(list, (o1, o2) -> o2.getValue().compareTo(o1.getValue()));

Важно: После сортировки вы получаете List, а не Map. Если вам нужна именно отсортированная Map (например, для дальнейшего использования), можно создать LinkedHashMap и вставить в него элементы из списка:

Map<String, Integer> sortedMap = new LinkedHashMap<>();
for (Map.Entry<String, Integer> entry : list) {
    sortedMap.put(entry.getKey(), entry.getValue());
}

Теперь sortedMap сохранит порядок вставки, то есть будет отсортирована по значениям.

import java.util.*;
import java.util.stream.*;

public class SortMapByValueStream {
    public static void main(String[] args) {
        Map<String, Integer> scores = new HashMap<>();
        scores.put("Alice", 85);
        scores.put("Bob", 92);
        scores.put("Charlie", 78);
        scores.put("David", 88);

        // Сортировка по возрастанию значений и сбор в LinkedHashMap
        Map<String, Integer> sorted = scores.entrySet()
                .stream()
                .sorted(Map.Entry.comparingByValue())
                .collect(Collectors.toMap(
                        Map.Entry::getKey,
                        Map.Entry::getValue,
                        (e1, e2) -> e1, // если ключи дублируются (не будет в нашем случае)
                        LinkedHashMap::new // сохраняем порядок
                ));

        System.out.println("Результат: " + sorted);
    }
}