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

public class GroupingByOrder {
    
    public static void main(String[] args) {
        List<String> words = Arrays.asList("apple", "banana", "apple", "cherry", "banana");
        
        //По умолчанию: HashMap — порядок не гарантирован
        Map<String, Long> defaultMap = words.stream()
            .collect(Collectors.groupingBy(
                s -> s,
                Collectors.counting()
            ));
        System.out.println("Default (HashMap): " + defaultMap);
        // Может вывести {banana=2, cherry=1, apple=2} (порядок зависит от хэшей)
        
        //Сохранение порядка вставки (LinkedHashMap)
        Map<String, Long> orderedMap = words.stream()
            .collect(Collectors.groupingBy(
                s -> s,
                LinkedHashMap::new,     // supplier для сохранения порядка
                Collectors.counting()
            ));
        System.out.println("Ordered (LinkedHashMap): " + orderedMap);
        // Порядок: apple (первое вхождение), banana, cherry
        
        //Для сортировки по ключу используем TreeMap
        Map<String, Long> sortedMap = words.stream()
            .collect(Collectors.groupingBy(
                s -> s,
                TreeMap::new,
                Collectors.counting()
            ));
        System.out.println("Sorted by key: " + sortedMap); // apple, banana, cherry
        
        // Для группировки с downstream коллектором, сохраняющим порядок элементов
        Map<String, List<String>> groupedList = words.stream()
            .collect(Collectors.groupingBy(
                s -> s,
                LinkedHashMap::new,
                Collectors.toList() // сохраняет порядок элементов внутри группы
            ));
        System.out.println("Grouped with list order: " + groupedList);
        // {apple=[apple, apple], banana=[banana, banana], cherry=[cherry]}
    }
}

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

public class Task260626 {
    public static void main(String[] args) {
        List<Integer> numbers = Arrays.asList(3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5);
        Map<Integer, List<Integer>> map = numbers.stream()
            .collect(Collectors.groupingBy(
                n -> n % 2,
                LinkedHashMap::new,
                Collectors.toList()
            ));
        System.out.println(map.keySet());
    }
}