List와 Set 선택 예제가 실행되는 순서
원소 순서와 중복 요구 확인에서 시작해 외부 전달 시 불변 스냅샷 결정까지 값과 책임이 이동한다.
-
1
원소 순서와 중복 요구 확인
대부분의 일반 목록에서 좋은 기본 선택입니다.
-
2
List 또는 Set 구현 선택
HashSet은 hashCode로 버킷을 좁히고 equals로 최종 비교합니다.
-
3
외부 전달 시 불변 스냅샷 결정
큰 List에서 반복 contains를 호출하면 선형 탐색이 누적됩니다.
실행 순서 LinkedHashSet은 중복을 제거하면서 첫 등장 순서를 유지하고 copyOf 결과는 원본 변경과 분리됩니다.