컬렉션 인터페이스를 고르는 네 질문

구현 성능표보다 데이터 관계와 제거 순서를 먼저 판단한다.

  1. 순서·중복

    index와 반복 순서가 필요한가

    List

  2. 고유 존재

    집합 연산과 중복 차단인가

    Set

  3. key 관계

    key로 value를 찾는가

    Map

  4. 양끝 제거

    LIFO·FIFO 처리인가

    Deque

핵심: 가장 넓은 Collection 타입이 항상 가장 좋은 계약은 아니다.