Set 구현을 순서 요구로 좁히는 절차

중복 제거 다음에 반복 순서와 범위 질의를 묻는다.

  1. 중복 없는가

    모든 Set이 제공한다

    공통

  2. 순서가 없는가

    HashSet 후보

    평균 O(1)

  3. 최초 순서인가

    LinkedHashSet 후보

    삽입 링크

  4. 정렬·범위인가

    TreeSet 후보

    O(log n)

핵심: 한 번의 화면 정렬은 저장 구조 대신 출력 stream.sorted로 해결할 수 있다.