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

Сортировка Map по значениям: пошаговое решение

Проблема в том, что HashMap не поддерживает порядок, а TreeMap сортирует только по ключам. Однако есть несколько элегантных способов отсортировать Map по значениям. Рассмотрим самый популярный — с использованием Stream API (Java 8+).

Способ 1: Stream API (рекомендуемый)

Этот подход создает отсортированный список записей или новый LinkedHashMap с сохранением порядка:

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

public class SortMapByValue {
    public static void main(String[] args) {
        Map<String, Integer> grades = new HashMap<>();
        grades.put("Alice", 85);
        grades.put("Bob", 92);
        grades.put("Charlie", 78);
        grades.put("Diana", 95);

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

        System.out.println("По возрастанию: " + sortedByValue);
        // Вывод: {Charlie=78, Alice=85, Bob=92, Diana=95}

        // Для сортировки по убыванию используем reversed()
        Map<String, Integer> sortedDesc = grades.entrySet()
            .stream()
            .sorted(Map.Entry.<String, Integer>comparingByValue().reversed())
            .collect(Collectors.toMap(
                Map.Entry::getKey,
                Map.Entry::getValue,
                (e1, e2) -> e1,
                LinkedHashMap::new
            ));

        System.out.println("По убыванию: " + sortedDesc);
        // Вывод: {Diana=95, Bob=92, Alice=85, Charlie=78}
    }
}

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

• entrySet().stream() — получаем поток записей Map.
• sorted(Map.Entry.comparingByValue()) — сортируем по значению (по умолчанию по возрастанию).
• Collectors.toMap() — собираем результат в новую Map. Важно: используем LinkedHashMap::new, чтобы сохранить порядок сортировки.
• Третий аргумент (e1, e2) -> e1 — обработчик коллизий (на случай дубликатов ключей).

Способ 2: Сортировка списка записей (без создания новой Map)

Если вам не нужна отдельная Map, а только отсортированный список:

List<Map.Entry<String, Integer>> entryList = new ArrayList<>(grades.entrySet());
entryList.sort(Map.Entry.comparingByValue());

for (Map.Entry<String, Integer> entry : entryList) {
    System.out.println(entry.getKey() + ": " + entry.getValue());
}
// Charlie: 78
// Alice: 85
// Bob: 92
// Diana: 95

Способ 3: TreeMap с компаратором (для продвинутых)

Можно создать TreeMap, который сравнивает записи по значению, но это сложнее и редко используется:

TreeMap<String, Integer> sortedTree = new TreeMap<>(
    Comparator.comparing(grades::get)
);
sortedTree.putAll(grades);
// Внимание: этот способ не подходит, если есть дубликаты значений!

Важные замечания:

• Используйте LinkedHashMap для сохранения порядка вставки.
• Для сортировки по убыванию вызывайте reversed().
• Если значения могут быть null, используйте Comparator.nullsLast().

Надеюсь, это поможет! Stream API — самый чистый и современный способ решения вашей задачи.

import java.util.*;

public class SortMapClassic {
    public static void main(String[] args) {
        Map<String, Integer> grades = new HashMap<>();
        grades.put("Alice", 85);
        grades.put("Bob", 92);
        grades.put("Charlie", 78);
        grades.put("Diana", 95);

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

        // Сортируем по значениям (по возрастанию)
        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());
            }
        });

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