컬렉션 인터페이스는 중복·순서·key 조회·양끝 연산으로 고른다

구현 이름부터 고르지 않고 소비 코드가 필요로 하는 추상 연산을 먼저 적습니다.

첫 질문원소를 어떤 방식으로 찾고 꺼내는가?

순서·중복

List

고유 원소

Set

key 조회

Map

양끝 작업

Deque

핵심: 한 컬렉션에 모든 역할을 억지로 넣기보다 의미가 다른 인덱스를 분리합니다.