🎄메리크리스마스🎄

정렬해둔 `List`를 ` Collectors.toMap()`으로 중복 제거 후 다시 `List`로 만들었더니 순서가 엉키는 문제가 발생했다.

구글링 한 결론은 `Collectors.toMap()`은 기본적으로 `HashMap`을 사용하기 때문에 순서를 잃어버린다.

`LinkedHashMap::new`로 수집하면 순서가 그대로 유지된다.

💥 기존에 사용했던 코드

List<User> userList = // ID 기준 오름차순 정렬되어 있다고 가정

List<User> result = userList.stream()
    .collect(Collectors.collectingAndThen(
        Collectors.toMap(User::uniqueKey, Function.identity(), (exist, repl) -> exist),
        map -> new ArrayList<>(map.values())
    ));

System.out.println(result.stream().map(User::getId).collect(Collectors.toList()));

• 기대: 원본 `userList` 순서 (1, 2, 3, ... , 10, 12, 13, ...)
• 실제: ID 순서가 틀어지거나, 경우에 따라 누락/중복이 발생

🤔 순서가 깨지는 이유

`Collectors.toMap()` ➡ `new HashMap<>()` 사용 ➡ `values()`를 꺼낼 때 내부 배열 순서를 새로 정렬해서 삽입 순서 유지 실패

※ Java 8 이후에도 기본 Map은 여전히 `HashMap`이라고 한다.

✨ 해결 방법: `LinkedHashMap` 지정

List<User> result = userList.stream()
    .collect(Collectors.collectingAndThen(
        Collectors.toMap(
            User::uniqueKey,                // key mapper
            Function.identity(),            // value mapper
            (exist, repl) -> exist,         // 중복 key 정책 : 기존값 유지
            LinkedHashMap::new              // ⭐️ 순서 유지 Map 생성
        ),
        map -> new ArrayList<>(map.values())
    ));

• 실행 결과: 원본 `userList` 순서 (1, 2, 3, ... , 10, 11, 12, ...)