Сортировка карты с использованием потоков Java

public static  Map<String, List<String>> sortMapList(Map<String, List<String>> myMap) {
        Map<String, List<String>> sortedMap = new TreeMap<>();
        myMap.entrySet().stream()
            .forEach(x -> sortedMap.put(x.getKey(), x.getValue().stream()
            .sorted().collect(Collectors.toList()))
            );
        return sortedMap;
    }

Проще решить проблемы потока, составив план. Примером этой проблемы может быть:

1. Получите поток с карты, используя пары Ключ, Значение (Stream<Map.Entry<String, List<String>>>)
2. Сортировать по ключам
3. Получить значение (списки) из отсортированных ключей; чтобы получить поток списков в правильном порядке (Stream<List<String>>)
4. Сортировка списков
5. Объедините элементы каждого списка в один поток (Stream<String>)
6. Соберите поток в итоговый список (List<String>)

Сначала вам придется преобразовать карту в entrySet, чтобы обеспечить потоковую передачу по записям Map.Entry. Затем мы можем отсортировать списки с помощью ключа карты с помощью .sorted(Map.Entry.comparingByKey()) и .map(Map.Entry::getValue).

Когда списки отсортированы, элементы внутри не сортируются. Поэтому нам нужно сгладить их (перейти от Stream<List<String>> к Stream<String>, содержащему элементы списков) в отсортированном порядке: .flatMap(list -> list.stream().sorted())

Результат: код:

List<String> result = myMap.entrySet().stream() // Step 1
    .sorted(Map.Entry.comparingByKey())         // Step 2
    .map(Map.Entry::getValue)                   // Step 3
    .flatMap(list -> list.stream().sorted())    // Step 4+5
    .collect(Collectors.toList());              // Step 6

Вы также можете пропустить сопоставление с Map.Entry::getValue, выполнив .flatMap(entry -> entry.getValue().stream().sorted()) напрямую, но тогда будет немного менее понятно, что происходит.

Обратите внимание, что HashMap неупорядочен: вообще не существует понятия сортировки HashMap. При изменении карты порядок клавиш может измениться непредсказуемо. В этом случае мы можем использовать TreeMap (который расширяет SortedMap), чтобы избежать проблемы с порядком HashMap:

Map<String, List<String>> myMap = new TreeMap<>();
myMap.put("Apple", Arrays.asList("iphone", "imac"));
myMap.put("Samsung", Arrays.asList("galaxys", "galaxyz"));
myMap.put("LG", Arrays.asList("ultra", "tab"));

Это позволяет вам получать отсортированный вывод напрямую с потоками (обратите внимание на вызов #sort внутри #flatMap):

List<String> sorted = myMap.values().stream().flatMap(l -> l.sort().stream()).toList();
// ["imac", "iphone", "tab", "ultra", "galaxys", "galaxyz"]

Лучшим подходом может быть сохранение внутренних списков (читай: наборов), отсортированных для начала:

Map<String, Set<String>> myMap = new TreeMap<>();
myMap.put("Apple", new TreeSet<>(Arrays.asList("iphone", "imac")));
myMap.put("Samsung", new TreeSet<>(Arrays.asList("galaxys", "galaxyz")));
myMap.put("LG", new TreeSet<>(Arrays.asList("ultra", "tab")));

Теперь ваши значения всегда будут отсортированы, даже при обновлении:

myMap.get("Apple").add("ipad");
List<String> sorted = myMap.values().stream().flatMap(Set::stream).toList();
// ["imac", "ipad", "iphone", "tab", "ultra", "galaxys", "galaxyz"]

Вот своего рода гибридное решение.

• создай ArrayList<String>
• отсортируйте значения Entry на месте.
• затем отсортируйте карту по ключам и итеративно добавьте предварительно отсортированные списки в список результатов.

 List<String> result = new ArrayList<>();
 myMap.entrySet().forEach(e -> e.getValue().sort(null));
 myMap.entrySet().stream()
         .sorted(Entry.comparingByKey())
         .map(Entry::getValue)
         .forEach(lst -> result.addAll(lst));

принты

[imac, iphone, tab, ultra, galaxys, galaxyz]